Buenas Tardes Cherivera, puedes utilizar subconsultas para ordenar el resultado de tu consulta nuevamente, algo así:
Código SQL:
Ver originalSELECT * FROM (
SELECT categoria, COUNT(*) AS cantidad FROM noticias
GROUP BY categoria
ORDER BY cantidad DESC LIMIT 10) T
ORDER BY RAND();
Pruébalo y comentas si te funcionó.
Saludos
Leo.