Of course category search is not going to work for everybody with 2 million entries.
If you want to search the games for genre, price, etc. go to toucharcade.com