First: There is a difference between a stall deck and a deck-out deck. They are not necessarily one and the same, although the point of a stall deck may be to deck out your opponent. In point of fact, one of the most popular FG fighting decks out there, CCWB
http://elementscommunity.org/forum/index.php/topic,9545.0.html (
http://elementscommunity.org/forum/index.php/topic,9545.0.html) is often modified to turn into a stall deck that has a decent (around 50% or so) win-rate vs. the FGs.
Second: There is absolutely no reason that it should take a new player "literally
hundreds of hours GRINDING" in order to play anything other than PvP1 or AI2. To test this theory I ran through jmizzle7's Deckbuilding 101: From Noob to False God Slayer
http://elementscommunity.org/forum/index.php/topic,1190.0.html (
http://elementscommunity.org/forum/index.php/topic,1190.0.html) on a brand new account I created. Not only was I able to defeat the AI3s (yes, the updated ones) within ten minutes of starting, but within an hour I had completed the quest tree, short of beating a FG yet.
Thirdly: Yes, it does take a lot of electrum to upgrade a card, let alone a deck. If your goal is to play this game for a week and become one of the most powerful players in the game, well, that's simply not going to happen and quite frankly,
I'm OK with that. This game is set up to be rewarding to those who put a lot of time and effort into it, not for those who are looking for a quick ascent to the top.
Fourth: There are many events in the community that are set up to cater to those who do not have access to a plethora of upped cards such as many tournaments, PvP leagues, War!, and other competitions. With this in mind, it is not necessary to even have any upped cards to enjoy what is, in my mind, the best part of actually playing the game.
Yes, I know that many brand new players are unfamiliar with the forums and thus the resources that are available to them (the trainer, the Wiki, the Elements community as a whole). That is why so many players refer players that have questions to the threads in the forums (I have personally seen jmdt and willng3 do this) either when in general chat or on Kongregate.