I hate mill decks. I resigned as soon as I saw someone play naturalize in this Tavern Brawl. It's just no fun playing against those decks.
Well, it's totally sensible to resign auto-lose matchups in this brawl, and there are a lot of matchups like that. It's kind of the point of it, I think.
Some combinations that do well vs Naturalize, if you're looking to win (though I haven't played these all in reality):
Anything with Faerie Dragon wins. For example, Faerie Dragon + Duskbreaker or Murkspark Eel + Faerie Dragon.
Against Naturalize + Ferocious Howl (or other non-minion), Thoughtsteal+Duskbreaker wins. Steal their naturalizes and naturalize each duskbreaker on the same turn you play it. The Druid can't do anything. (Don't play Ferocious Howl.)
Against a Naturalize deck not running healing, any Mind Blast deck should win.
Mana Wyrm + Primordial Glyph felt unbeatable when I played vs it with a Naturalize deck.
Edit: TBH, Naturalize decks feel kind of weak to me. They lose to a lot.