For some reason I could only get the Pages update by connecting to iTunes. The update was there in my apps. I could not see Garageband at all till I searched it on the internet and clicked on show it in iTunes, then I was able to download.
I managed to get all the updates. Go onto the App Store on your phone and physically search for the apps. Then you can update them individually instead of waiting for them to show up in the Updates section
I have them all but I was saying the whole Garageband App, not just the update did not show up for me at all, in the app store.
On a somewhat related note, just got an update for Find My iPhone, Podcasts, and Trailers. Still waiting (at least for now) for updated versions of Find My Friends and iBooks.