I'm pretty sure even without powering up Gohan was able to easily beat the Nimbus when he dressed up as Saiyaman. He was cajoling the Nimbus to keep up with him and was easily beating it, so once he had his costume he just gave to Nimbus to poor, non-flying Goten.