I had fun once, it was fucking awful
Why would you feel bad about doing something you enjoyed? I think I cared about all the fotm reroll crap for like... the first year I spent playing the game. (back then i was horde on stormrage which is notoriously outnumbered but despite that on 3.0 there were like 20 paladins at the class trainer changing their spec to ret lol) But I have 11 level 90 characters so I play whatever the hell I want.
My friend used to play a Hunter in TBC, I don't know why the hell he ever stopped... But back then he would make fun of Paladins and call them "shit class".
After the wotlk prepatch he mained one and now has over ninteen thousand achievement points that were primarily acquired by that character. When he decided to play it, I made fun of him saying he was only playing it because Paladins were retarded right now.
But here he is now... Always complaining about #retproblems but it's still the class he is most proficient and comfortable playing.