--random teams option
--win/loss stats, at the very least, viewable in lobby
--favor items: I like the single-price idea with more balanced items, but I would go for a two-tier structure with a set of items available at 1000 favor and another set at 2000 favor. You would have to make the 1000-favor items attractive and unique enough to get selected on occasion. Maybe the 2000-favor items could be more class specific (that is, specific to generals or assassins). I dunno.
--modding support
--continuing AI improvements
--more maps, demigods,etc.