The amount you can do with materia WAY exceeds what you can do with paridgms. You give lightning an advantage because she has a sword/gun? Long Range materia. You give her an advantage in speed? Speed Plus Materia. Not to mention all the crazy self supporting combos you can hook together with a clever set up of support materia. Cloud can be set up to outperform Lightning in any of her paradigms, and do it all at the same time.
In game he says his body has the same physical makeup of someone in soldier.Sorry to keep doing this to you, but Cloud was never in SOLDIER. He was just a standard infantryman. That's why he became nuts when he was injected with Jenova cells, unlike SOLDIER recruits (although Sephiroth probably did lose it, he was less augmented and more created)