Thankfully, you don't need to deal with iTunes to browse and search the App Store. iTunes doesn't have advanced search features, and many people don't care for the software at all.
The App Store for iOS and Mac is a great place to find new apps for your Apple devices, but its search algorithms aren't the best.
