Honestly, that's entirely up to your narrative and your DM style. For myself, I've always liked skill challenges because they give my players a clear goal to work towards. Now I have to point out again that, like I said above, I've never been one to say "Hey guys we're having a skill challenge...