I absolutely agree with the Random Computer Allies Option. That way -even for hardcore Dominions fans- it would be hellish hard to win against some Impossible AIs. Very good idea NTJedi.
"Training is principally an act of faith. The athlete must believe in its efficacy: he must believe that through training he will become fitter and stronger, that by constant repetition of the same movements he will become more skillful."