Devroye inequality for a class of non-uniformly hyperbolic dynamical systems