Here goes Spinda!
Diversity? Surprisingly no, even though Spinda is a Normal Pokémon. It can learn a wide variety of "stock moves", such as Shadow Ball and Brick Break, moves that a lot of Pokémon get via TM. However, it also appears to be able to use psychic powers.
Super-intelligence? Nope, but it is certainly cunning. Its erratic movement and behaviour confuse its opponents, but Spinda apparently doesn't get dizzy itself (or it is so dizzy already that it can't tell anymore).
Thumbs? Yes, but they are Spinda's only fingers, limting their usefulness somewhat.
Super speed? Nope. Spinda can't even walk in a straight line without explicitly following its trainer.
Super strength? No, but by TM, it can be taught to break bricks. So can Ledyba.
Able to tie its shoelaces? I'd be surprised if it could even find its feet, never mind it shoes. Probably wouldn't manage to keep the foot still for long enough to get the shoe on, either.
Flight? It can probably be blown away, seeing as they on average are more than a metre tall, yet only weigh five kilograms. Also makes for soft landings, so I suppose you could throw it off a cliff and call that flight.
Swimming? No, but as referred to above, it would float if thrown into water.
Would the government send out their men in black to catch it? As the government loves to waste time, money and resources, they sure would. Locating it would be easy. Picking it up, not so much.
Other? Spinda express great individual variety. They are surprisingly light for their size, which probably is a good thing, considering that they fall over so much. For reference, Larvitar are only half their size, but weighs over fourteen times as much as a Spinda.