I don't think it should be a donator perk only. When Hoenn comes out, everyone will need dive to get to Sootopolis City. We could make dive a Hoenn trainer perk only, though.
Speaking of dive, how are we doing underwater routes? Last time I checked, grass can't be placed underwater.