Mira lo que haria pero creo que no va con tu sintaxis, pero puedes adaptarlo
Código:
$sql = "SELECT categoria
FROM noticias
GROUP BY categoria";
$result = mysql_query($sql,$link);
while ($fila = mysql_fetch_array($result))
{
$nombredecategoria = $fila['categoria'];
$sql2 = "SELECT id_noticia,titular,categoria
FROM noticias
WHERE categoria = '$nombredecategoria'
ORDER by fecha DESC LIMIT 4";
//aqui muestras tus noticias
}