The only Pokemon we've seen being surfed on is Lapras. I wonder if it's a Ride Pokemon, something like Gen 6 where certain surfing Pokemon were visible, or any large enough water type, given following Pokemon is a thing again.
Also, I wonder about HMs in general.