e allora devi dare al nome del file html qualcosa che ti permetta di distinguerlo tra le categorie e gli annunci tipo:

http://sito.com/cat_nomecategoria.html
http://sito.com/annuncio_1.html

poi nelle rewriterule

RewriteRule /(cat_([^/]+)).html sotcategorie.php?categoria=$1 [L]
RewriteRule /(annuncio_([^/]+)).html annuncio.php?titoloannuncio=$1 [L]