Ninja Medicine can be obtained in ninja village on trial version, but it's rare.
There are no other main characters and no more places other than village/fort/ogre castle that can be changed. There are a few dungeons (mine, tower) added on full game. Thank you for your comment!