Catventurer: Magikarp itself is easily the worst Pokemon ever, Magikarp can evolve into Gyarados if you're patient enough to deal with all of it's splashing about.
Magikarp isn't quite the most useless Pokemon. In particular:
* Magijkarp can learn tackle at level 15. Abra, on the other hand, can't learn anything other than Teleport before evolving.
* Even before evolving a Magikarp can, in theory, defeat a wild Pokemon; once Splash runs out of PP, it will start using Struggle, which is a move that does damage to both the attacker and target (and which, I believe, exists to prevent competitive Pokemon from softlocking if both sides run out of PP). Abra, on the other hand, can't use Struggle against a wild Pokemon unless it starts the fight with 0 PP; its only move, Teleport, will end the battle as though you had run away.
* (On the other hand, Teleport has a nice non-combat use; it takes you back to the last Pokemon center you visited; in Generation 1, this is useful for activating the Trainer Fly glitch without actually needing Fly, allowing you to encounter Mew (or Missingno.) earlier than you'd otherwise be able to. On the other hand, in Generation 1 there's a spot in Viridian Forest where you have to walk by a trainer who starts a battle, but if you happen to get attacked by a wild Pokemon in that one square of grass and lose the battle, you can trigger Trainer Fly that way.)
* Also, worth noting that certain rulesets can affect the usefulness of various Pokemon. If you only allow level up moves, Smeargle is useless because its only level-up move is only useful to permanently acquire moves that aren't on its level-up list. In Pokemon Mystery Dungeon, Ditto is useless because the Transform move is only a cosmetic change, and doesn't actually affect the user's stats or moves. Allowing only freshly caught Pokemon (and not those that have been evolved) makes Kakuna and Metapod useless, as they can only use Harden. If playing a randomizer, which Pokemon are useful and which aren't depends on how the randomizer distributed the learnable moves to the Pokemon.
Catventurer: both of the secret characters - Gogo and Umaro - were completely unnecessary and more so when you consider that there are twelve characters player characters without them.
I mentioned this before, but they're interesting mechanically, and Gogo is a nice FF5 reference.
Also, if you don't wait at the end of the floating continent, you'll need to get at least one of these characters in order to be able to fill up all 3 parties for the final dungeon.