"It's pretty strange that a decent sort list is available in 'new' or 'all' products, but only an Alpha Sorter in the actual product categories where most customers would want to perform a search!"

I would say that is because the original product listing page already included the sorting you want in the table column headings. This of course breaks down when you add the mod for column grid display.