I've had success finding games in the Apple Arcade by just browsing. The bonus is that the games are all included with Apple+ and don't have any ads or microtransactions.

That said, I completely agree that you cannot find any interesting apps by just browsing the App Store as a whole.