After reading the entire arc in a day, I noticed just how huge this guy's ego. Just look at these scans where he was overrating himself.
1.
2.
3.
4.
5. After Cell kicked his ass, he still won't shut his mouth.
It could be similar to @Mike theory about how the gap between Goku's base form and Super Saiyan 4 form seems considerably http://dbzeta.net/viewtopic.php?f=9&t=145&p=1324#p1324
But in this case, the gap of Base Goku/Vegeta and their SSJB is not that huge like how BoG Base Goku to SSJG, it's...