the lockpicking in skyrim is in no way "adding" anything as far as innovation is concerned. and, it's ridiculously far away from adding any "complexity" to the game.
it has regressed.
From what? Certainly none of the other TES games.
Mechanically, the lockpicking minigame is consistent with the rest of the game. It's
possible, with enough Player Skill, to take out a Giant with a level 15 One-handed skill without any perks, using a sword in straight-up melee combat, on Master Difficulty. It's also possible to open a Master Lock at any lockpicking level, but it does become easier and more reliable as you improve your character's lockpicking skill and perks.
Likewise, if you're not prepared, or lack player skill, you're more likely to end up in the Stratosphere when you try to take on a giant without enough skill.
The problem with a "Static" skill check, as one person suggested, is that it's just that - Static. There's no challenge at all. It would be mechanically similar to having combat simply compare your weapon skill vs. the enemy weapon skill, and automatically kill people less skilled than you, and automatically kill you against enemies more skilled than you.
The only thing that would make lockpicking better is if it were in real-time - If you had to hurry to be able to pick a lock before you're detected, those perks that make lockpicking easier would make it faster by extension, and make it much more meaningful.