Gleothainsaid: Why not just have them change disguise as they wander?
I suppose that would work, although I worry that it would be more frustrating by virtue of not being to recognize any given penguin in the areas where they can cross into the turf of other penguins who wear different disguises (see: Misthalen, Feldip Hills, the area around Ardougne, etc.) Dealing with the root of the problem would be the better solution.
I just found a whole new level of ridiculousness; I just stumbled upon a Penguin that was supposed to be in Port Khazard all the way up north in the Rellekka Hunter area. This means that the Penguin not only passed Ardougne, but Seers' and Rellekka too before getting stranded. That's about twice as far as the already ludicrous Khardian Penguins at the Wilderness! And for bonus points, that's also nearly twice as far as where I found the Witchhaven Penguin, trapped inside the Elemental Workshop entrance.
Yeah, these really need some tightening up. I'm not sure how anyone who was going out of their way to search for it was ever supposed to know to look for it that far away from its post.
The KGP really needs to up its training regiment, because there's no way some of these agents are bringing home remotely good intel.