The iPad App Store definitely needs a rework. For now, your best bet is to find apps by searching. For example, to find all iPad apps for games, search for "games". To find adventure games, search for that. Word games, enter "word games" as the search. Works the same for all categories. For example, search for "magazine" to get the list of all iPad magazine apps. "Sports magazine" narrows the list to just those. To find ALL iPad apps, search for "iPad" (except see below, because it's going to be a very large list). Then hit "See all".
As you may have already discovered, when you navigate that list (the apps appear in groups of twelve, assuming there were more than twelve found) you have to cumbersomely keep hitting the next arrow for more pages (very slow going). But if you click on an app to check it out, when you return to the list, the store puts you back on the very first page no matter what page you were on when you checked the app. Grrrr!