Paralysis is the worst. Since it makes the Pokemon affected hit last, as well as a chance it won't hit at all. To me that's the worst.
Sleep isn't so bad, with abilities like Early Bird and Natural Cure, and moves like Sleep Talk.
I rarely ever get frozen. But if I do, that's bad, too.