Cloud was never actually in SOLDIER, he just got the same empowering treatment as a First Class.

Sure, SeeD are trained to defeat Sorceresses - but a former SOLDIER actually became a God, almost, and caused damage that scarred the entire world.