Quoted By:
So, uhh I found something creepy....Sprucifix learns Surf at Level 1 to fit in with his whole "Jesus walk on water" motif
So once you beat Freddie's Gym you can skip a large portion of the game and Surf backwards from Veepier town, because you no longer need to wait to get HM 03 the way you are supposed to get it (through the story).
Also, I Surfed in some other places and the houses were empty, presumably because the appropriate Flags weren't triggered for the NPCs to appear in the houses (I'm talking about the house across the water in Activuit City)
Pic related - I can battle super-high level Trainers lol