Recruiting Horsea in Pokémon Mystery Dungeon: Red Rescue Team? Not Possible
Horsea cannot be recruited in Pokémon Mystery Dungeon: Red Rescue Team. It simply isn't available in that game's roster. Horsea becomes recruitable in later entries, notably Explorers of Sky.