The only way Paralyze would be useful in PvE would be if it was an Area of Effect (AoE) rune/spell. If that was the case, then it would be helpful in situations where you must run for your live, for example. But it would actually be way too powerful, so I don't think it's an option.
Another possibility would be to make it necessary in some specific boss fight, just like some bosses require you to use Convince Creature, for example. But that would be a specific situation and not a day to day use.