I still find it weird. In Windows, if you want to find a document called "Bank account informations.doc": "bank account", "account bank" or "bank informations" in the search box will give the same results. It is a search by word, not by string, that makes more sense IMO, particularly if two words are switched like "theme pokemon".
The difficulties are sorted by date too? Tell me if you see it differently, but as far as I am concerned, when I sort by date, I sort by "date of discovery of the song". I really don't care about the date of creation of the hardest difficulty, and honestly I do not see who could be interested by that... Thus, a classic sorting by star difficulty seems more logical.