The most likely answer is that you beat Hugh when you first arrived in Undella Town. He will only give you Dive when you defeat him after you enter the Hall of Fame. You'll have to complete the rest of the game, come back, and win against his improved team before you'll get the HM.