@morningstar: At least you drew the Truesilvers, that was always my issue; even though 4 is arguably too many. Arena is all random all the time, just used to be half the people didn't know how to play and now it's like 10-20%, if everyone picks the right-ish cards and plays vaguely well then you can't really expect higher than a 65% win rate or so. I had a really good druid deck yesterday that went 4-2 but all the way to 9-3 after that and I've had 0-2 decks go all the way to 9 as well back when that was the limit (again that first game is always the craziest for me).
15 of my cards are 4 mana, so this deck is wobbly. Are 5-2 as of now though, only lost to 2 druids. Even beat a paladin with Ysera and 2 avenging wraths.
I play some Paladin in constructed also, and the only class I can't consistently beat is Druid.