Just fyi, you are allowed to select a TM move from a previous generation in the Calendar, since it seems that your Horsea only seems to know all of its Generation VI TMs, and not all of the TMs Horsea has ever been compatible with throughout the generations. You can still teach it TM Double-Edge, or Bide, or Mimic, or Headbutt, or Water Pulse, that sort of thing.