Уже несколько лет вот такой код в function.php использую:
PHP код:
add_filter('category_link', create_function('$a', 'return str_replace("category/", "", $a);'), 9999);