I see there is only one place to set the sort order of products.
Is there a way that I can override this global option on selected categories and have them use a different sort order?
Unfortunately you can set up only products list template and product details template for the specific category. Sorting is not supported here