wakadanna
While there are probably better picks, MC made a good choice with his starter. Sea Kings and a ton of other creatures can easily fill the spot for Water type. There are also plenty of other examples for Flying, Normal, Ground, Poison, etc in the One Piece world but, just like in Pokemon, Fire types are going to be pretty rare.