Should adventure games have inbuilt hint systems?

Yes.

I think that the solution adopted by Machinarium has this precise purpose: not giving hints for free.