Even with those 4E skill charts, note that it's still by level of the challenge, not level of the character. So if you want to monster knowledge a level 1 guy and a level 20 guy, it doesn't matter what level you are. Similarly, level 1 door vs level 10 door. Even if the DM is more likely to handwave it all and just throw level 10 doors against level 10 players, and just flip the Easy/Normal/Hard toggle instead, the option is right there and works.
I don't think this can be stressed enough. Setting the *level* of the skill challenge (which is not always just the level of the party) is something that I think has gotten lost in the explanation of them over time. We all remember the difficulty of the Challenge (how many successes you need before 3 failures) and the difficulty of the individual checks (Easy, Moderate, and Hard)... but it's that the level of the challenge does not (and oftentimes should not) be the level of the party. Some should be higher and some should be lower, thereby always changing the DCs the players need to hit.
I think we sometimes get so caught up in using Easy/Mod/Hard as our three dials of DC difficulty that we forget there's a finer-tuning dial of Challenge Level that can help raise or lower the stakes as well. And I think it might help get this across to us if perhaps the next iteration of the game goes into a little more depth to explain when/why the DM might raise or lower the challenge level off of the baseline of party level. It certainly couldn't hurt.