Lo conseguí. Esta consulta me trae los presupuestos cuya fecha de validez haya sido superada y cuyo estado mas reciente sea igual o inferior a 3, o sea, el resultado deseado.
select pe.idPresupuesto, max(pe.idEstado) as estado, max(pe.fecha) as fecha
from presupuestos_estado pe
inner join (
select p.id
from presupuestos p
where timediff(p.validez, now()) < 0
) as ppto on ppto.id = pe.idPresupuesto
group by pe.idPresupuesto
having (estado <= 3)
order by pe.idPresupuesto asc
Graceas @gbianchi y @Sal
PD: "siento" que tal vez no sea eficiente si hay que hacer el timediff
para cientos o miles de registros. Sería mas eficiente añadir el campo idEstadoActual
a la tabla presupuestos
y comparar contra ese int
? Sería redundante aunque no tan complicado de mantener...