While searching for a theme in the ClassicPress Theme Directory I can only search via the search form.
For plugins there’s a category filter, as seen below.
I suggest doing the same for themes, but with tags instead. Add the most used tags as sub-items to the menu, such as blog and two-columns.
Guess this is something that can be done easily?