I couldn't imagine something more stupid and chance-based than regular arena. Man, I was wrong.
So I managed to build a deck with more golds, than I've ever seen in any of my previous arena runs, had to unbrick half my supposed to be brick cards, because somehow all the other options were even worse, and topped it up with Eithne as leader because the other two looked strong and hey, the deck had only a single special card... which needless to say my opponent managed to play in every single match I had.
But finally we have a new mulligan algorithm, which is probably the reason why I had to mulligan away the same 1-point brick twice before getting stuck with it after the 3rd round mulligan.
Well at least the new premium cards are pretty...