The biggest problem with the Moors IMHO is that you have to wait for gunpowder to get their best units. For anything else I'd rather be Egypt or Turkey.

That's an impressive blitz with 'em though. They're one of the 'harder' factions to play VH/VH.