Podes realizar un max del ID CLIENTE de la siguiente forma:
select
max(A.Fecha),A.idcliente
from
historial A
inner join (SELECT
MAX(id) as id,idcliente,fecha
FROM
Historial
WHERE
fecha LIKE '%$busqueda%'
GROUP BY
idcliente,fecha ) B on b.idcliente = a.idcliente
group by
A.idcliente
having
max(A.Fecha)= '2018-02-26'
Recorda que si queres agregar mas campos al select de tu consulta tambien deberas agregarlos al group by como por ejemplo el nombre del cliente.
http://sqlfiddle.com/#!18/f8a71http://sqlfiddle.com/#!18/884cd/17