Probably gala priest out heals pretty well against them , and also bomb war suffers to most decks that don’t play around board states and have burst damage from hand like face hunter spell shaman, or tempo demon hunter
Bomb warriors are weak to aggressive decks Their win con takes some time to set-up and they have expensive board clears, their cheapest one, Bladestorm, can be played around with. In a deck of 30, Sword and Board, EVIL Quartermaster, and maybe Shield Block are the best early game tools. If they don't draw those they lose.
Alternative is to tech in weapon removal in whatever deck you run. Most bomb warrior lists only run 3 weapon iterations (2 Wrenchcalibur and 1 Hoard Pillager).