I've yet to see a sidequest (other than perhaps the calm lands stuff) that doesn't provide some sort of insight into the new Spira.

I'm on second play and a lot of questions I originally had are quite quickly answered by the sidequests

Weak storyline is just an opinion really. Just like my opinion that it is a very strong one.