App Store and iTunes Store working fine on my 5S. Did you try to reboot your phone?
We could expect things like to happen more often when Apple actually starts moving cloud services...
You are attempting to explain away a non-event. I have been in and out of the iTunes store all day in iTunes and on my iPhone. It was never 'down', at least not for me.