Pixel-hunting puzzles? Check.
Obtuse puzzles? Check.
Puzzles that you can't complete because you didn't happen to grab item X from zone Y but you have no way of knowing that you can't beat it? Check.
Convoluted story progression? Check.
Many people enjoy this kind of thing, in fact most of what you just listed were actual staples of PC RPG play in the golden era of RPGs.
