You'll probably have to alter customer/main/subcategories.tpl as well:
Code:
{* if $sort_fields}
<div align="right">{include file="main/search_sort_by.tpl" ........
...
{/if *}
Webmaster mode doesn't always work perfectly, but it surely helps point me in the right direction!