There are differences in the Temples, which give various Priests and bonusses, and they also get different Gladiator units. There are also specialised VnV's and ancillaries, and the way the map is organised means they expand in different directions and encounter quite different enemies as well.