The King's Rock has absolutely no effect on Horsea.
Focus on Water, Ice, Dragon, and Special Attack-boosting items (Choice Specs, Life Orb, Weakness Policy). For Kingdra specifically, the Dragon Scale (held during trade) triggers evolution, and Scope Lens synergizes with Sniper ability for critical hits.
King's Rock is useful on Rock-types (Tyranitar, Aerodactyl) or Pokémon with coverage Rock moves (Garchomp, Landorus). On Horsea? Dead weight.