Swords Dance raises Seaking's Attack to acceptable levels, letting Hyper Beam land guaranteed OHKOs against Jynx and Alakazam, while Agility allows it to outrun the unboosted metagame and ignore the Speed drop from paralysis. A +2 Hyper Beam can also KO Pokemon such as Persian, Rapidash, Chansey, Jolteon, and Hypno if around 20% damage has been dealt prior. At +4, Seaking can OHKO Chansey, Hypno, Starmie, and even Tauros a third of the time. Surf covers Rock-types such as Rhydon, as well as dealing around 25% to Gengar, while also serving as an attack without a drawback.
Seaking's movepool is barren but does have other options worth exploring; generally, it should always use a Double Dance set, or it's outclassed by Pokemon like Kingler. Blizzard is a plausible alternative to Surf for the freeze chance and 3HKOing Exeggutor and Zapdos, but the damage is otherwise unimpressive and it fails to OHKO Rhydon. Double-Edge, while having less drawback than Hyper Beam, is weak enough to largely diminish Seaking's threat level once set up. Hydro Pump may seem enticing, but it isn't compatible with the event-only Swords Dance, defeating its purpose.
Seaking should commit to boosting only when it is possible to sweep. +4 Attack is needed to OHKO most Pokemon in the tier, and +2 Speed is needed to avoid being revenge killed by faster unparalyzed Pokemon. This amount of setup is daunting, but achievable. Seaking's bulk can withstand two hits from almost everything besides Razor Leaf or very strong Thunderbolts. Taking paralysis is also normally inconsequential in the process; thanks to its setup-heavy nature, Seaking is efficient as reapplying foes' Speed drops from paralysis if an opposing team has been riddled with it. Once Gengar, Electric-types, and Razor Leaf users are eliminated or confirmed to be absent, and extra-bulky Pokemon like Snorlax have taken a little damage, a single free turn can be all the opening Seaking needs to complete the three turns of setup needed to sweep. Against slower teams, Swords Dance can be all that's necessary to break through slower, bulkier Pokemon in Hypno, Chansey, and non-Reflect Snorlax variants. To achieve optimal conditions for a sweep, Seaking should be paired with consistent sleepers such as Jynx and Exeggutor, and Reflect Snorlax to check opposing Snorlax. Seaking is overwhelmed by Gengar, Zapdos, Jolteon, and Electabuzz, so Jolteon can be a helpful partner to safely switch into their attacks, while Seaking in turn can check Ground-types like Rhydon in a pinch for Jolteon. Rhydon, Chansey, and Alakazam can also check these Pokemon by comfortably switching into Thunderbolt, though, depending on the coverage of those Seaking checks, these partners might struggle to consistently switch in.