We all know Telltale's going to throw in a hint system regardless. Every one of their games has one. But I just thought of a cool way they could pull it off in King's Quest:
Do the hint system in the style of one of those old Sierra hint books. You know, the ones covered in red ink where you have to look through red cellophane just to see subtle hints and answers. An in-game version of that would be much better suited towards KQ than having the character blurt out what they think they should do next.