Well I do love breaking game Mechanics. Also was constantly on edge when:
"Oh god, my party is 97% enslaved natives, will they revolt? Oh, wait, I can just use them to kill there own villagers and get more. Thats fine."
Also had a big downer moment when I dragged my ship, loaded with 400 or so natives, tons of dried meat, native weapons and there like back to the City and was expecting rad cash for it. Nope, no slavery in this game, nor selling "exotic weapons" or even being able to get rid of the meat. Infact, I tried to get rid of the natives - somehow, but couldn't even dump them over board... Certainly it forces the human solution of "Build villages for them", though I doubt that is fully intended? Also good thing these natives know perfectly well how to handle a Sailing ship! (Maybe have them train/soak up skill when with sailors or there like in a village? Native -> Adjusted Native)
It might help to have a beginner mode (at a later point) that points out things, like "show friendly citys in XXX miles radius" which then show up with a arrow pointing toward them and other little helps.
Maybe a hidden "forage" meter for titles would be interesting as well, I sometimes had my party of 500 sitting on one title, eating from it (you have found 280 fruit) for months at a time.
Oh and I hope that the murders on my ship are totally related to the amount of criminals I am taking with me, right?
Looking at the list of things you plan to build in does make me hunger for more.
Also your img made me laugh, so exploitable :3
http://slashie.net/mantis/file_download.php?file_id=89&type=bug