"If Goku was the man here in this thread I would give him the victory due to his greater versatility. Vegeta on the other hand, facing the likes of Cell and Buu, would find himself in serious jeopardy. "
A couple of facts here:
SSJ2 (Majin) Vegeta > SSJ2 Teen Gohan
SSJ2 Gohan >>> 100% Perfect Cell
Half-Power SSJ2 Gohan < Super Perfect Cell
A fair assumption based on the above:
SSJ2 Gohan > Super Perfect Cell
Vegeta IS winning this fight. It will NOT be a stomp like some people imply. Vegeta has seen the self detonation move and won't let Cell get it off. When Cell takes a Final Flash from SSJ2 Vegeta, it is going to kill him.