Yeah, I think everyone's had at least one area run like that - I had a deck with three legendaries (and useful ones, too - Sylvanas/Leeeeeroy Jjjjjjjenkinssss/Ysara iirc) and the rest was solid, stomped my first opponent, stalled out on the second (The Heart of the Cards wasn't with me)...