First of all, frost mages are easy to be good at, but the highest skill cap to be the best at. (if you play arenas you will probably get merked by any frost mage better than you)
Rogues are fairly easy and you can gimp most classes with them if you catch them right.
Death Knights are very easy...