Consulta por fechas

[Jose Quijado]

Hola. Tengo una tabla con los siguientes campos:
id_de_orden (es numerico autoincrementable)
estado (es enum y puede ser S o N)
fecha_de_inicio (es de tipo fecha)
id_de_categoria (es numerico, no unico ni autoincrementable)

Necesito recuperar el id_de_orden y el estado agrupado por id_de_categoria, de forma que me devuelva el id_de_orden y el estado del registro con la fecha_de_inicio más reciente en cada grupo de id_de_categoria (La fecha más reciente de un grupo no tiene por que coincidir con la fecha más reciente de otro).

He probado con SELECT id_orden, estado FROM tabla GROUP BY id_de_categoria; y tb con SELECT id_orden, estado FROM tabla GROUP BY id_de_categoria ORDER BY fecha_de_inicio DESC; y con SELECT id_orden, estado FROM tabla GROUP BY id_de_categoria ORDER BY fecha_de_inicio ASC; pero siempre me devuelve el registro más antiguo de cada grupo, no el más reciente, que es el que necesito.

¿Cómo podría resolverlo?