I've played a lot of games before, and I've found that one things that helps polish a game up and make it more fun for all involved is random selection. This is a really simple thing to add to a game (int(random()*7) basically) and it allows people who like playing all the demigods (like myself) to have more fun. I would like to suggest 3 buttons be added to the demigod selection screen. Random Assassin, Random General, and Random Demigod, which would do exactly what they say, choose a demigod at random. Not only would this make matches against the AI more interesting, because you wouldn't know what DGs you were fighting until you saw them, but it would also allow people to let the game pick a demigod for them, which often makes for the most fun matches.
In conclusion I believe this would be a simple feature to implement which would greatly benefit the single/vs AI play and help in other areas.