I really like all of the suggestions, especially the one the one about troop composition and alignment. It gets pretty boring to start with the stame troop composition, and be constantly on the lookout for Cyclops, Trolls and Demonologists in the early game. The idea for the taverns is also really good.
Still, I am worried that if KB takes on way too many "qualities" of HOMM, it will look more like a plagiarized game. I am confident that this is what the developers were trying to avoid.
__________________
|