Just played that Legendary Warrior deck in ranked. Kept him around 24 health the whole time. He went into fatigue and didn't have enough removal for all my dudes on the field. Ended up just waiting until I could do around 25 damage in one turn for the win. Seems pretty easy to counter. Just have to guess the deck by his first few cards. The Thalnos Whirlwind was kinda a giveaway.