I like to think of myself as a decent TCG and Limited player. I don't enjoy constructed Magic, so I wish I could just completely avoid the "Play" section as I'm always just going to be smashed by someone's much better deck.
The matching system, after it gets a feel for your deck, should mostly avoid this. I have been wondering if the arena has a smaller pool and the matching system doesn't work as well or if arena's aren't matched.
You might try other classes as well. I started as a rogue, but I've being coming to enjoy Shaman because even if you have nothing good to play, you can always summon a totem. Bloodlust can also be devistating if you've managed to keep enough minions on the board.
I've found that I've learn a lot about the feel of the tempo and gotten much better at feeling more in control over what's going on. That's not to say I stomp everyone I meet, but I'm ok with that.
I've lost a lot in the arena, but I'm finding the game it self interesting enough that I mostly view it as a more fun way to get my pack from my 150 gold, even if I loose three in a row. (I got three whole wins today!) I also kind of find that you can get some very weird decks, which is sometimes good, sometimes bad. I got three frost armor cards today in my arena deck today, for instance.
I never played much magic, so I could see someone who has seen it all not enjoying it as much.
I like the crafting system idea, too, even though I've only played with it once. The idea that if there is a card you really want and you have many cards you don't want, you can turn the unwanted cards into the one you want.
I am hoping that live will see a regular schedule of the addition of new cards. I'd like to see more a variety in what gets played in the long term.