@Dwagginz; liked point 4-5. A real base you could develop, get new quest as you progress, interact with characters, do some battles for fun (test new strategies or units and at the end of battle you don't win exp or money but also don't lose units)
Point 6 could be but I don't see much possibilities considering the past games (also I don't think Bill is the best name for your heroic avatar XD)
Point 7 is strong now in my list. Could even try a Dragon Age origin (multiple origins) or Fable II (start as a poor bastard and end as a king/queen)
although I hardly think katauri would do it (please??)
@PuceMoose and @jake21; More puzzles are welcome. Also love to change the camera and look at the exotic land and see the smalls details (the squirrels in the trees, the snow that falls, the fish in the water, etc.). More of them are welcome.
Traps could be a very interesting strategy (new unit "trapper", ability : Put traps!)
New "full" races like the ones you put (Holy S***!! It's Killer Hyacinth!!) could be very fun. Then would like to request some arabic ones (like from Rise of Legends, loved the design of the units there)
@KarlosCV; new and more complex quest (the likes of go there/return/go/return and kill X -do search this are too boring and common). Some quest that have an impact on the story (save x so he will help you later but not as a seller like the in TL)
More heroes or special battles in the last quarter could help (also better AI)
The problem with the other races is that they rely on certain items and spells to have full power (paladin, dragon, etc. are already way strong as they are). Thorns, dwarves, undead, etc.
The miners and foremen, with the cooper flute and some other dwarves items are like a stampede, droids with the engineer and the correct items become nasty and thorns need diploma of botany and etc. Some units are more useful as the more complete the game is since you have more possibilities to make them become useful. The same with enemies (dragon eye, sword of the dragon, shield of rekross, dragon hunter's shield and bracelet of fury mince the dragons). The problem is having the correct items/spells/units/skills when the situation arrives.
@Heroe; I don't think item repetition is bad. Most of them won't have a replica since is too much of a coincidence that there are 2 of them. And 2 allow for some new strategies to different units so is just plain luck on what you get.
Also the tips in the load screen is good for people who are beginning to play the game (What's wrong with it? ) Maybe they could be deactivated in the option screen (in my opinion the game needs more variety of load screens and tips, they repeat too much)