This is the biggest problem for sure. So many of these games just get buried in either app store by the worst type of games and apps.

I've mostly discovered them over time by recommendations from people, or from discussion boards or sites that cover games, or even when they get featured by Apple in the app store.

It's amazing that app discovery is so difficult to solve for the big app stores.