Well, even though Cloud had lost the Jenova cells, he still had a crapton of Mako in him, boosting his already incredible spiritual and physical strength. Basically, he was a warrior fighting for and empowered by the planet.