So far fury warrior for me. You are like a wrecking ball and the class is simple so doesn’t require much thought to do decent dps. Next would be ret paladin for similar reasons. The abilities and sounds just feel satisfying.
Frost mage could be good, but the spells are so weak that every mob feels like you are killing an elite.
Of course this is subjective, but right before DF launch my partner and I did a “tour of alts”. We spent an entire night per class together playing battlegrounds, dungeons, and world quests. This was with the goal of picking our mains for this expansion.
We both settled on Druid. I am particularly liking Balance. Very fun to play, has the benefits of being ranged, can heal, decent CC in the form of roots and hibernate. Very mobile, and tons of utility. Pretty tanky for a caster. Can stealth (don’t underestimate that!). Does great damage to boot! I switch to resto for battlegrounds, however, so I can’t really comment on that side of it.
Paladin was surprisingly high on our list. We both thought it was our least favorite class going into it, but I’ll be damned if it isn’t almost as fun as Druid to me now.
I’ve mained a Shaman for the last several expansions (Enhancement) but since I PvP so much I had to convert him to an alt. Enh is still super fun in PvE and does GREAT damage when done right, but in PvP you are all glass and no cannon. Not fun!
Everything is fun for a little while. The thing I’ve found is that no matter how fun a class/spec is at first, I’ll eventually want to do something different. For that reason, I don’t think there is such a thing as, “most fun.” It changes.
Now (September 2024) my strongest solo character is my Destruction Warlock. In my experience, the BM hunter is slightly underpowered right now but I still love the class/spec. Also, I don’t do any group content, only solo play.