I'm not sure about newer phones, but with iPhone 4S it took so much time to load appstore, that I'm usually giving up. AppStore is very slow application, it feels like bad website on 2G connection and I don't understand that.
Generally I now get the iTunes url on my PC, send it to my phone and open it in safari so it opens the app store. It's actually faster that way.