Making a foe Paralyzed is not a water-exclusive strategy, as grass and electric pokemon can unleash this effect as well, albeit for different lore reasons
Nidoking has always been associated with Team Rocket through Giovanni, so this pairing feels natural and earned rather than forced

Abyssal Nightstalker Animus of Night's Reach Arthur, Marigold Knight Aryel, Knight of Windgrace Ashiok, Nightmare Muse Ashiok, Nightmare Weaver Attended Knight Azorius Knight-Arbiter Baba Lysaga, Night Witch Balan, Wandering Knight Benalish Knight Besotted Knight Besotted Knight Black Knight Blanket of Night Blood Knight Blood-Cursed Knight Bloodsworn Knight Braids, Arisen Nightmare Breathless Knight Brisela, Voice of Nightmares Brutal Nightstalker Bump in the Night Cadaverous Knight Call of the Nightwing Capashen Knight Cavalier of Night Cecil, Dark Knight Celes, Rune Knight Chainer, Nightmare Adept Charging Strifeknight Child of Night Chime of Night Chocobo Knights Chthonian Nightmare Coalition Skyknight Collective Nightmare Corpse Knight Craven Knight Crusading Knight Cunning Nightbonder Curse of the Nightly Hunt Dark Knight's Greatsword Deathless Knight Diamond Knight Dragonsoul Knight Dread of Night Elspeth's Nightmare Elspeth, Knight-Errant Ethercaste Knight Evernight Shade Every Dream a Nightmare Exclusive Nightclub Femeref Knight Fireborn Knight Foulmire Knight Foulmire Knight Galina's Knight Gallant Fowlknight Garland, Knight of Cornelia Ghouls' Night Out Gisela, Blade of Goldnight Goggles of Night Goldnight Castigator Goldnight Commander Goldnight Redeemer Gonti, Night Minister Grey Knight Paragon Grotag Night-Runner Gurmag Nightwatch Harbinger of Night Haunter of Nightveil

Table of Contents show How Does Convoke Work
Singles can be pricey or affordable, depending on how rare and in-demand that particular card is