I've seen them in Red/Blue you surf up and down the Cannibar Island coast to find them I don't catch them I just kill them for the fun of it I actually forgot all about Missingoes until recently and it's only a bad thing to have a Missingo it screws your game data up at least in Red/Blue I never caught but I heard it screwed it up so I didn't.