¿No es más sencilla tu primera solución con "if y else if" seguida de esta otra para cuando se visite la categoría raíz de forma final:?
Código:
<?php
if(preg_match("%/categoria$%", $_SERVER['REQUEST_URI'])){
echo '<script src="javascript/a.js"></script>';
}
?>