Técnicamente não existe um 'Rei dos Mares'. Existe um Príncipe: "Manaphy - Prince of the Sea", existe o criador: Kyogre, e existe o protector: Lugia.
Quanto aos pokémons que são 'reis de nome' temos: Seaking, Kingdra e Empoleon. Ora, o Empoleon é um Imperador, logo, não é rei. Para além disso ele é imperador apenas dos da sua espécie, contra os quais tem por vezes de lutar pela dominância. O Kingdra, como o nome indica, é King Dra(gon) e, sendo o seu tipo secundário Dragão, isto torna-se óbvio. O Seaking é simplesmente demasiado fraco para ser Rei dos Mares. Para além disso, o seu nome foi-lhe atribuído devido ás suas escamas e barbatanas coloridas e da sua velocidade e graciosidade na água; tal como o Goldeen que, pelas mesmas razões é por vezes chamado de "Water Queen". O Lapras é apenas um pokémon marinho que está em vias de extinção. Não é nenhum rei. Gyrados? Que Rei é destrói o seu próprio reino? O dos outros ainda vá, mas ele descontrola-se...
Para mais, um Rei é uma personagem única. Quantos Empoleons existem? Um tem que lutar com outros para ser o líder da sua colónia, portanto há mais do que um.
Quantos Kingdras há? Ninguém sabe ao certo, mas podem existir mais do que se pensa.
Quantos de vocês se fartam (fartaram) de apanhar Seakings na Safari Zone ou simplesmente em cursos de água básicos? Em extinção é que eles não estão.

Lapras não há tantos, mas isso é porque foram caçados. Eles é que estão em vias de exinção, mas existe mais do que um.
Gyarados é o que mais há por aí como já devem ter constatado quando pescam no D/P. Até chateiam.
Aqui deixo a minha opinião sobre isto. Já agora, penso que a GameFreak fez de propósio ao deixar o lugar de Rei dos Oceanos livre para que, de futuro, pudessem fazer um Pokémon que fosse, de facto, o Rei dos Oceanos.
BT