There is a simple explanation for that.

The route between Gallea and Portwind means that surf has to be unlocked before Tristan. Since we want to give Bella and Jane the Rivalry Orb shards, Fernando is the best option. What I was envisioning was a copy of GSC Whitney, who unlocked strength, you didn't get the HM until Olivine.