For my first few games on the Dom2 demo, I pretended magic didn't exist. It accelerates learning of conventional warfare. Once you get that down, you can start figuring out the twisted world of magic and items.
I played my first game as Hinnom and destroyed every ai on the map without needing to stop for even a breather.
If you want an easy time, that's one of the nations I would recommend