Hearthpwn

What I seriously hate would be Priests; always stealing your cards, playing annoying minions, denying everything you play by pointing a three mana spell at it, or clearing your entire board with the skillbomb. I hate that class more than anything, and the introduction of entomb was the nail in the coffin. 

My first legendary was Cenarius, if I remember correctly. Still have him till this day.

I've bought all the adventures, as I am too impatient to grind that out. The packs I've bought have all been from gift cards I've gotten from friends and family, so those don't count as me spending, do they?

Since you already have Dr Boom and Tirion, and want to climb, you might as well craft the remaining components you need for Secret Pally. Or Antonidas, since you enjoy playing Mage. Also, I agree with the others here that it would be fine to dust Thermaplugg, Mukla, Gruul and Bolvar. I would keep Cenarius, though, as he's one of those legendaries that has seen some play in the past, and might see play in the future.

You can't blame people for wanting to play the strongest class at the moment. It's how they have fun playing the game, like it or not. If you're that upset about it, perhaps you could use a deck that's generally good against Paladins (Freeze Mage, Face Hunter, any Priest). Then again, there's the question of whether you actually enjoy playing those decks, huh? Which is why I like to say that instead of getting upset, it might be easier on yourself if you just accepted it and played whatever you want, anyway. Afterall, it's still just a game.

Sylvanas, as not only does her golden version look incredible, but she is also used in a vaiety of decks. More so than the other legendaries on your list, anyway.

I think the one true problem this game has is that it's not the most beginner friendly. For a fresh f2p, having to unlock all these expansions and collect the cards required to enjoy the game fully can be very daunting. It might very well put them off of playing the game; a few friends of mine couldn't get into it. I'm sure many of you know someone in this sort of situation. Perhaps if Blizzard did something about this, I would say that Hearthstone has a bright future. Until then, I remain neutral.

It's perfectly fine to dust a legendary which you're probably not going to use, or see any competitive play, to craft a more useful one.

I'm not someone who struggles with this raging thing, so maybe I'm not the best person to give you advice. However, I'll just say that it's unreasonable to expect to win every game, and for everything to go your way. Also, since Hearthstone is an RNG based game, you should be mentally prepared for RNG to go horribly wrong for you. Though possibly contradictory to the previous statement, thinking about the best outcome gives you that sense of anticipation which might turn your "wtf this lucky @#%$!^*" or "never fking lucky" into a simple "awww, oh well" and a slight chuckle.

Quote from Razzagod >>

Problems with secret paladins (and other cards...) is if you don't pretty much have the cards to counter part of it already in your hand, you're out of luck with no way of coming back.

Craft the legendary for the class or deck which you play or enjoy the most. Eg. If you play Paladin, regardless of which variant, Tirion is pretty much mandatory. 

Or a suitable legendary for whichever good deck you already have many of the cards for. Eg. Craft Jaraxxus for Handlocks, or Justicar/Ysera for the control decks.

If you're a heavy spender, go with Justicar and open a bunch of classic packs.

When Rafaam summons something with the staff while having a Sword of Justice equipped, the game freezes (pun intended) =/. Possibly no impact on your gameplay, but I thought I might share it.