I've only ever been frozen once...unknowingly, I'd saved myself by selecting Flame Wheel that turn anyway xD...so that doesn't irritate me.
Like Hiiro said, paralysis and infatuation are the worst. I have horrendous luck with infatuaution, except against Whitney....paralysis is really bad.
I seem to have a 70% chance of being paralysed, and also, my strategies always involve either moving first, because otherwise I get OHKO'd, or being slow, bulky, and hitting hard, in which case paralysis lets them whittle down my health.
Poison and Burn I can live with, as everywhere outside Johto I favour special attacks (especially Gen III, where I use dragon, grass, water, electric and ice a lot more), and overall I always favour steel-types. I also seem to have good luck with confusion, so that doesn't bother me much.