Im wondering what could be two god HM slaves in Pokemon Emerald?

Right now Im thinking Gyrados and Linoone. The problem is, I don't know what moves could be assigned to either. I know Gyrados can learn Fly and Surf, but I dont know about the others. Help?