It does a much better job with the story it isn't trying to tell than the one that it is. SOLDIER's internal strife, seeing the upper plate of Midgar, seeing what SOLDIERS do both on and off the job and giving them a face and a purpose, showing the contrast between slum life and corporate life, showing us how Shin-ra screws up your family life (I love how Genesis had normal parents and it was good guy Angeal's dad who was messed up), giving Hojo a scientific rival where he was the only scientist at all in the original in a world where that's pretty important (besides Gast, who was dead), showing us a bit of the war with Wutai that was only briefly mentioned, showing us more of Cloud and what he was like as a Shin-ra grunt, the stuff I already mentioned about Seph and Tseng, etc.
The "become a hero" story was basically fluff to show us all of that. At least, that's how I see Crisis Core.