Actually, if you read Polarice's Pokedex entry, Surf is perfectly justified:
Polarice: Though POLARICE is an excellent swimmer, it prefers to ride on small icebergs to travel across water. This allows it to catch fish without frightening them away.
View Forum Leaders · Mark Forums Read · Groups · Member List
Register today and participate in the development of Pokemon Topaz!
Actually, if you read Polarice's Pokedex entry, Surf is perfectly justified:
Polarice: Though POLARICE is an excellent swimmer, it prefers to ride on small icebergs to travel across water. This allows it to catch fish without frightening them away.