As I said you can give players decent decks, which will be more than enough to get their 1win (or a few) after a couple games. Just don't give the best decks since that way you will ruin the mini-meta before it even begins. People will either use those decks or work off of them to make great ones of their own. Skipping that best part when people are experimenting and many decks are being played before clear winners emerge. Besides having a big collection of old cards should be useful for something.
Ultimately both our issues should be solved by better matchmaking. Players lacking cards or skill would be matched together after a few games, as would players running more memey decks like me who likewise would not have high winrate. But sadly Blizz probably does not care enough to put in a lot of work for TB matchmaking.
Love some of these ideas. I am a big brawl fan too. Can't really spend time trying to brainstorm ideas of my own but I wish there were more high quality premade brawls like the very first Ragnaros vs Nefarian, I think I played like 130 games of that or something nuts like that. Good times, first I preferred Nefarian strongly like everyone, might have even instaquit with Rag. But then after getting bored of Nef, focused on Rag, realized Rag is actually better most of the time if you know what you are doing. Farmed clueless Nefarians who would often quit fast in frustration once their initial aggression bogged down. Or clueless Rags who instaquit wanting Nef. Had 100g from 3wins from the brawl every day ez mode.
Premade decks may be offered, but definitely not the best ones Blizz can think of or the best from last time if a repeat brawl. Already too quickly things degenerate to cookie cutter decks, just recall the "use three cards brawl" meta it was overwhelmingly Patches druid, followed by fireball spam mage, with some overload shaman and pogo rogues sprinkled in. That was 99% of the meta. We don't need more of that we need less. Ideally you could fix that with better matchmaking but we know that won't happen.
Hope this thread is very active and we hear many cool brawl ideas.