After playing to downgrade all the Okular dependencies I can't determine what package makes Okular to crash opening certain PDF files. It's true I couldn't downgrade all packages without breaking the whole system, but the ones I was able to downgrade are not the culprits. I guess my only option now is to file a bug report.