The encounter looks good, the question is: what do they get if they succeed, and what do they get/suffer if they fail. As long as there is a consequence of failing, a skill challenge is a fine mechanism.
So, if they succeed, they get the key to go through and door remembers something to help...