Petey Piranha is a pretty big Mario enemy who does have a good amount of super strength at his disposal. He may be slow, but he has managed to be a thorn in Mario’s side for a long time. Vegeta won’t have a problem here so long as he goes all out from the start. He can lay waste to the planet without even being nearby and there won’t really be anything that Petey can do against him. Even if Vegeta decides to stay up close and personal, his defense is too high to be pierced. Vegeta wins.