Not to be confused with another Waldo!
Waldo is a strange green haired Pokemon Trainer who you meet in the Third Generation Pokemon Shames. He has the plague and sucks at using Pokemon, so when you break into his house, his "parents" force you to catch a Pokemon for him.
At one part in the shames, you and Waldo both walk into the grass and it is implied that sexy time occurs. Later he giver birth to an egg which hatches into a Ralts. He later evolves it into a Gardevoir. It's also his only Pokemon, and have you to fight him in the Road of Failure before fighting the 1337 Four. Despite this, he is VERY easy to defeat. He has no friends.
Entai contacts him through YouTube and they embark on (yet another) mission where the world is in major peril.