STEPS
TOOLS
Open settings and go to Privacy!
Then select Location Services!
At the bottom of Location Services click System Services!
Turn OFF "Genius for apps"!
If your App Store was open you need to do a complete exit of the program. Open it back up and watch how much faster it is!
 iPhone with iOS 6

How to make your app store open faster

Hated how long it took my App Store to open on my iPhone 4S. Here's a fix! Might only work with the iPhone!