Every class has been annoying at one point of time.
Can’t group them by their past meta performance. For example I loved Odd and Even Paladin but I hate OTK Murloc Paladin and Secret Paladin. Paladin’s true identity is sometimes still a mystery to me.
Without question I would personally nominate Priest as most annoying class in HS. Even when the class is low-tier it STILL remained as one of the most annoying class. Nothing will change as long at the identity is: OTK, mind-control, card-copy.
If based on their class identity
Chill classes
Shaman, Warlock, Mage, Warrior.
These classes don’t have much to complain about. Pretty straight forward, fun and It doesn’t even matter if they’re Control or Aggro. I just rarely feel bad for losing against them.
Less chill classes
Druid
This class has so much potential, it’s such a shame Blizzard is doing nothing great for the class. Constantly nerfing basic set, but I see nothing awesome in return for YEARS.
What happened with the good old Control Druid / C’Thun Druid era with their iconic beefy taunt minions?
Paladin
Just not a fan of Divine Shield. Buffing and divine shield is an annoying combo. But I greatly enjoy facing Dude/Even Paladin. Would gone up if Paladin had a solid identity and fun divine shield synergy.
Rogue
Another “originally higher” but thanks to card-copy and “snow-ball effect” like Kingsbane or Spectral. Rogue gets little bit less fun to play against.
Hunter
I think this class need some refinement.
Sometimes I wonder why Blizzard dropped its “face_is_the_place” theme of Hunter. It’s still aggressive, but not the same level as it originally was.
I do admit, Spell Hunter is one of my most favorite deck.
Least chill classes or even just nonsense at core
Priest
Like I said, core identity is just very annoying by far, even a long time ago when the class was weak, it was still an annoyance.