Not to me-too, but I've won repeatedly with Magic as well, though I do prefer the Tech faction. Yesterday I played Magic in Athena's Valley against Tech, Indians, and Bugs. The Bugs gave me the most trouble, with their Plasma Caves shooting up my Dragons. The other two factions were pushovers, since they had apparently done a good job wiping each other out. No Indians left at all, and only a token defense for the Tech.
To steer my rambling in a more useful direction, my game plan as Magic is to build up a good ground army to protect my holdings, and then work my way up to Dragons. Enough Dragons can overcome anything. The ground army varies, but yesterday I had a couple of Golems, a handful of Archmages and Battlemages, along with some Ghost Armor and then a bunch of Behemoths (Behemoths are good when you run low or out of stone, since they use mostly wood). In playing the game, regardless of the faction, I find the hard part is in the beginning. If one can hold off the enemy long enough to build up a reasonable force, the AI can't stop you.