Azrail93
Given the size of the world that you have created. A pokemon that can carry someone on his back is necessary for the future as well as a protection type pokemon (small and which can worn easily on the shoulder or can stay nearby without stand out too much). Gyrados is a good pokemon for sea transport. (note if Magikarp is used as food is it the same for Feebas?). for land transport the choice of the MC seems to be on Growlithe (equestrian or canine pokemon who can carry someone on his back being limited the choice is not bad). Xatu is more a psychic oriented pokemon than flight type, with teleport for quick escape from a dangerous situation. lacks a robbery type who is capable of take someone on his back. if we remove the type of bug not strong enough to transport someone a long distance as well as the pokemon too difficult to acquire like the type dragons and pseudo-legendaries. the choice is reduced to Pidgeot, fearow, swellow, crobat, staraptor, corviknight and fletchinder. Personally I find that Fletchling is accessible at its current level and could be a good Fire and Fly type for the future.