i agree, especially the mage heroes. 3/4 turns and they can kill pretty much any ally in the game. tends to lead to the opponents total lockdown. those abilities need some serious balancing adjustments, such as damage reduction or cost increase.
http://www.gamefaqs.com/features/mygames/index.html?user=lunarsword Video play throughs at - http://www.youtube.com/user/DreadArkive
Well, yeah, drawing an extra card once every two turns is very useful, but I wouldn't call it cheating or cheap. For an equally powerful ability, all you need to do is look at the Warrior ability Blood Frenzy. This card single-handedly gives Warrior decks the best drawing mechanism in the game (for now). All Majiya can do is play catch up when duelling against a Warrior deck. I include one Rampage in my deck to significantly (but not entirely) offset the slow burn from Blood Frenzy and also from being gassed and flamed. It's a game changer for me, that card.
You just have to learn their weaknesses. First, they have no weapon/armor destruction. So, if you have a good armor or weapon they have no choice but try to wear it down with allies. This fact makes them very vulnerable to Hunters and Warriors.
Second, their spells are all decently high cost. So hit them quick if you don't/can't use weapons, and maybe use resource destruction. And finally, you can destroy their items fairly easily with Shriek and other item destruction cards.
That's very true, but maybe it can still help a little in certain cases. At least, if you're using a priest deck, you can use plague while still casting low cost allies and then buff them with... That card that gives them +2 attack, haha.
But on the whole, yeah resource destruction is on the way out.