This has always bothered me about Veemon. I mean, I like him well enough, but he's so over-used. Ok, that might be the right word for it, but it's like he's connected to everything special. Here, let me explain.
He's partnered with a DigiDestined, and one of the leaders at that.
He makes up 2 of the 12 Royal Knights (UlforceVeedramon and Magnamon).
He's the founder of the Royal Knights (Imperialdramon Paladin Mode).
He can Armor Digivolve with all but 2 of the Digimentals (Digi-Egg of Darkness and Digi-Egg of Desire).
He's one of the legendary Digimon who became a DigiCard.
He can Golden Armor Digivolve with both Golden Digimentals (Magnamon and GoldVeedramon).
He's one of the 8 Digimon who has an (official) Ultra level (UlforceVeedramon Future Mode).
Several of his Digivolutions have X forms (including UlforceVeedramon X and Magnamon X).
He one of the Miracle 4 (Magnamon).
He can become one of the 10 Legendary Warriors (Imperialdramon PM > AncientGreymon).
He can become one of the D-Brigade (AeroVeedramon > Darkdramon)
He's a member of the Dragon Roars.
He can become one of the Wind Guardians (AeroVeedramon).
If he DNA Digivolves with a Deva, he can become a Sovereign (Azulongmon).
He can become two of the Four Great Dragons (AeroVeedramon > Goldramon and Azulongmon).
He can become one of the 7 Demon Lord (Veedramon > MegaSeadramon > Leviamon).
He can become one of the 4 Dark Master (Veedramon > MegaSeadramon > MetalSeadramon).
He can become a member of the Crack Team (Veedramon > MegaSeadramon > MetalSeadramon > GigaSeadramon).
He can become a Deva (Veedramon > Majiramon).
As Flamedramon, he can DNA Digivolve with Agunimon to become one of the Olympus 12 (Apollomon).
I'm pretty sure there's more, but I can't think of them right now. But you see what I'm saying though, right? Not even Agumon (the series main Digimon), has this many group connections. It's like, ok, we get it, Veemon is cool and awesome, you don't need to throw everything and the kitchen sink into his character. There are literally over 2000 Digimon and counting, does everything need to center around Veemon? Use a different Digimon every once and awhile.