The possibilities are endless. Almost every suggestion in this thread makes me think "yeah that would be awesome". I assume they will start off with something fairly simple and boring just to kick things off. Maybe 'minions only' or 4+ mana cards only.
First brawl looks like it could be players picking between 2 premade decks, Ragnaros and Nefarian with the data-mined cards.