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.