I would use a Starly and Bibarel as HM slaves, as I always use a Water Type knowing Surf in my team.

You don't need Cut much, so delete it if you need to, but teach it to Bidoof/Bibarel at the beginning.