A lot of people make the decision to play highlander decks with many classes.
Bomb warrior is just a meta call when have way too much highlander decks, can't blame them, besides, is weak vs agressive and midrange decks, hunters and demon hunters can keep they in check if really become a problem.
You’re so right, dropping a minion that does nothing on curve but shuffle a card into a deck that might do 5 damage at a random time within 30 or so turns, and shits on you’re freshly crafted Reno deck is super OP.
I just think that the bomb shuffling mechanic is too strong. A 3 mana 3/3 with a battlecry do 5 damage to face?
It just kills the fun of the game to die at the start of your turn while drawing a new card, while half of your deck is doing unavoidable damage to the face. And you can't even do anything about it.
Back in the day when Iron Juggernaut was fine, because your opponent had only one copy of it. Nowadays almost a third of your opponents deck is putting bombs in your deck while you are just watching helplessly.