More diverse and special battleground. It would really help the immersion part of this game if when fighting on a graveyard (which happens pretty often considering how many “graverobber” contracts we get) the tileset would reflect that. The same is true for the different encampment types as well as cities, castles and villages.
And something really new could be dungeon locations where fights do not happen outsite but inside a specific location. Imagine having to fight something like a troll inside a cave, or vampires inside their catacombs.
I already suggested these two ideas, perhaps it is just too much work to create additional tilesets. Maybe we will see more in BB2.
A wise general wins before the battle, while the ignorant general must fight to win - Zhuge Liang