tenta assim: SELECT DISTINCT(categoria), Id, nome, titulo, data FROM tabela ORDER BY id DESC
EDITADO
esquece o q eu postei ai em cima passei sem testar, outra forma que funciona:
SELECT max(Id) as Id, Categoria, Nome, Titulo, Data from tabela group by Categoria