[PhilJ]

Yes, if you make those two changes, it'll remove 'view all' option and the sort by label. Did you clear your template cache afterwards?

But if you want to remove the dropdowns altogether, comment out the code from skin/reboot/customer/main/navigation.tpl