Is it a failure though? Does being number 10 make it a failure? Without any sales figures displayed I don't think you can say that. Maybe the sales figures that made AOE number 4 back then wouldn't even get it in the top ten now. Plus there are many more games like it now than there were then.
I don't see keeping the magic as having anything to do with sales either - with enough hype some people will buy anything ;-)