I played a rogue in Wrath to 55 and then switched to DK, I still have that toon on Blackrock. It was my second toon after starting WoW. When I first started I tried out a warlock, I gave up at level 21, just didn’t like it. Leveled a rogue only through BGs and had a blast.
Good luck on your adventures!