I don't know about challenging, but on Ridiculous, the AI start with 150,000 Gildars, so it hires everyone it can reach. Was your opponent a "Natural Leader"? They hire for half price, and that mean they can get 2-3 heroes with the starting war-chest alone.