A Famitsu scan shows (from left to right) a princess, prince, phalanx, monk, shinobi, phalanx, and of course a pirate. Yes, you can have pirate and ninjas, on the same team.
While exploring the sea, players can draw maps. Remember the cartography system in dungeons? In Etrian Odyssey III you use it while sailing.