[PsiSoldier]

Besides the obvious better graphics wish there are a few things missing from Dominions that I would think should be there.

Diplomacy: creating alliances, Trading various items and resources etc.

Wish Spell: This is probably my favorite spell but would be a lot better if you could wish for more things, like maybe "I wish to be ethereal" or being able to wish to fly or be immortal etc.

Spying Options: I guess Dominions 3 does have certain spying options and to be honest in 4x games things like sabotage generally dont get much attention from me, but it would be nice to have the option to send spies to poison drinking water or burn temples etc. Which would mean you would have to employ your own spies to counter such things.

More improvements: Being able to build just a Temple, Lab and Fort don't exactly give you too many options. It would be great to be able to build things like Markets for income, Housing to increase population, Farms and Mines for more resources, Watch towers for small garrisons to help with province defense and detection of spies. There are certainly more things but those are probably some of the most important.