Nomura even says that comparisons to the infamously difficult Takeshi's Challenge were made during development, in regard to certain puzzles. Kingdom Hearts can be deceptively difficult.

Even though Kingdom Hearts is a Disney game ... "It was actually MORE hardcore in the beginning. We had some puzzles in there that would make you go, 'what is this, Takeshi's Challenge?' ...