The New eBooks links works to sort by
Added to site. I use this as my main link. I just click on that the sort box doesn't work but it sorts by default the books new to site which is all I use anyway. From there you add filters to your view to narrow down your search. It works really well and is quick.
To see new Audiobooks you still have to browse by genre.
That still hasn't been fixed.