there are very few enemies in the game which paralyze doesnt affect. Another one is the fire elemental. The ogress, i believe it only affects after she trips and loses balance and with paralyze gutted as it is now, high agility rapier thieves are my new go-to. (takes me just under 9 sec to kill demon king)
I still often use paladin and enchanter for paralyze access. I also wielded two handed long sword and dagger at the same time for the builds as well but they might have fixed it already. bleed stack was insane lol. you would equip a dagger along with a regular sword and then equip the two handed while wielding the dagger