Cortez

Cortez is the holder of the fifth Crystal Star, the Sapphire Star, in Paper Mario: The Thousand-Year Door. He fights Mario when he thinks Mario is after his treasure. He becomes Mario's friend and gives him the Crystal Star when Mario tells him he isn't interested in his treasure and gives him lifts to Keelhaul Key and also helps him in his battle against the X-Nauts when Lord Crump attacks Keelhaul Key. From then on Cortez would stay docked at Rogueport and would ferry Mario to Keelhaul Key and back whenever he wanted. Cortez is the one who defeated the Stalwart Koopa and caused him to be sealed in a magic Black Chest. At the end of the game Goombella says Bobbery, Cortez, and a few others went to sail the world. this obviously ties him with the famous sailor also named Cortez.