Afortunadamente ya lo he conseguido, creo que hice justo lo que me indicas, luchope :)
Esta es la consulta que tanto quebradero de cabeza me dio... en este caso es la que hace que muestre los titulares de las noticias de la misma categoría sin tomar en cuenta la noticia publicada como principal.
Código:
$sql = "SELECT id, titular FROM `noticias` WHERE id <> (SELECT id FROM noticias WHERE prioridad=(SELECT MAX(prioridad) FROM noticias) AND cat=1) AND cat=1 order by id Desc limit 2";
Me costó mucho sacarla pero al final aplicando la lógica se consigue ;)
Mil gracias!