Quoted By:
Let's see.
First and foremost, a Pokemon that's suited for protection. He is the Royal Protector. There's lots of Pokemon that fit the role, but I'll say Gardevoir.
>It will try to guard its trusted Trainer with its life. It has the ability to see the future.
His main weapon is his sword, so a Pokemon related to that would be good. Samurott is a swordfighter, but it's more of a samurai. Bisharp is pretty sword-like, but it's kind of a dirty fighter, whereas Corvo is more noble. I think the best fit would be one of the Swords of Justice, specifically Virizion:
>This Pokémon fought humans in order to protect its friends. Legends about it continue to be passed down.
Corvo's main power is Blink, so something that's known for teleportation. Probably Abra.
>It senses impending attacks and teleports away to safety before the actual attacks can strike.
Since he's a wanted man, it's in his best interest to remain hidden. A Pokemon capable of invisibility or otherwise known for stealth would be the best for this.
>KECLEON alters its body coloration to blend in with its surroundings, allowing it to sneak up on its prey unnoticed. Then it lashes out with its long, stretchy tongue to instantly ensnare the unsuspecting target.
I can't think of any more.