I would settle for just not having keys.
The idea of playing a video game is to enjoy playing it. The difficulty of doing something should revolve around the thing and not access to the thing. The dungeon should be difficult and scary. Adding a barrier that prevents players from accessing...