Gaomon has a whole lot of super forms so he won’t go down here very easily. That being said, I think Vegeta is definitely the character with the edge here. His super strength and speed are off the charts and he seems to get stronger and stronger with every arc. Gaomon is out of luck here because his physical stats just aren’t quite good enough to match up to Vegeta’s. It’s like a cub taking on a lion. Vegeta wins.
DReager1.com 
Yeah, Gaomon unfortunately loses…
But if he’s in his Mega form, MirageGaogamon, he might be able to fight Vegeta easier.
Mega will definitely help him, although he’ll also become a bigger target so he’ll have to watch out for that part
Yup, but i guess DBZ characters would have more fun with fighting Mega Digimon than Rookies.
(granted, i’m not too familiar with DBZ since i didn’t watch/read/play it in very long time but i know that the characters are strong)