It would be really nice to have more variety in character stamps to populate cities. The limited amount that we have now gets repetitive. An example for stamps could be wizards, merfolk, aliens, more commoners, babies, kings/queens (royalty in general), etc.
As for underwater stamps, I have been wanting to create an underwater theme regional map for a while, but there are no adequate stamps to reflect what an undersea world would look like. An example of some stamps that would be helpful include coral, fish (in regional style, not battlemap style), seaweed covered houses, more advanced architecture buildings, etc.
Also, more full body dragon stamps would just be fun.