What was wrong with Oblivion's lockpicking? I liked it a lot but I have to say I like even more about Skyrim's lockpicking - it doesn't matter that it was easier to pick lock without breaking any lockpick in Oblivion.
It was even easier in Oblivion once you knew the minigame. Those Very Hard locks didn't stand a chance vs. my level 15 Lockpicking skill!
In Skyrim, yeah, it's more luck-based, but the skill-level and perks are still taken into consideration - The higher your skill level, the more "wiggle-room" you have with the locks, meaning you break fewer and find the general location of the right spot faster - like it should be. Perks increase the size of the correct spot of the locks.
i wish they would have implemented the part from fallout where if you screw up more than three times it breaks the lock permanently. even if you could just exit and re-enter lockpick mode it would make it a bit harder to pick any lock even at low levels like it is now. why they didnt include perk/skill requirements for harder locks is beyond me that would have made lockpicking perks worth it.
The only other thing that "Can't be done" without the right perks is forging armor, but even then, you can still upgrade any item in the game - Anything can be done at any level in Skyrim - you just have to work harder if your skill level is lower. In order for them to make locks require perks to pick is by making all Dungeon locks (Ones warriors and Mages would come across) that lack keys be no higher quality than the highest "Anyone can pick" locks.
Breaking the lock permanently is just bad design choice all around.