No entiendo el porqué de esa segunda línea, de hecho no debería existir
Las url del tipo
www.dominio.com/categoria/cat/algo las tienes que poner tú en el código fuente de la web, no en el .htaccess
Este simplemente las transforma a
www.dominio.com/categoria/index.php?cat=algo (pero no lo hace al revés)