Ricky, didn't the filestube bug affect fileserve? Are you even aware of it?
^ You can always sort it by clicking the name category or use a link sorter for those stuff. In fact, if you have a multi-split file, just use the search function with your uploaded file name and you'll see that the search result still sorts it by filename for you.
I believe it was changed to newest first by default because majority of the users (including me) wanted it that way as newest uploaded files are what users are most likely to get.