I haven't made legendary in a while. It took 50 games with the Mech deathrattle deck. It's very easy, non-interactive and very powerful. I definitely threw a few games, usually to Priest by letting them shove Chillin Voljin up my ass.

Played against a lot of murloc paladin. T5 Tortolla into Carnivorous Cubicle is GG.