I've played a Mage deck that worked just like that, and it immediately became stronger when I dropped a couple of taunt minions in it. It was something like a 48% win rate went to 51%, and that was without any legendary cards and only a couple of rare cards.