Honestly though, does every skill need to follow the same structure? I mean, with some skills it should be determined by number and percentages but with others there are only thresholds so why should they require 1-100? If there is a difference, no matter how small it is, between 63 and 64 in a skill then it should stay as a 1-100 skill but if a skill is based on 0, 10, 20, 30 etc or even 0, 20, 40, 60 etc then why not just have a 0-10 for the 10, 20, 30 and a 0-5 for the 0, 20, 40? I don't think everything needs to be under the exact same rule-set really. That's why I'm for the idea that UnDeCafIndeed at Bethesda forums suggested where skills would split off at the 50 mark into specializations. So some skills would go the normal route of 1-100, some would go 1-50 for general knowledge and then branch off into specializations that go from 51 to 100, some skills would cost X amount of points and they would only be 10 or 5 levels as smaller numbers doesn't do the skill any justice.
Lockpicking should be a 1-100 skill though, and it should not require a minigame. Same with Hacking. But a skill like Speech? It'd be far better to just have a 0-10 skill where each level of the skill costs 10 points.
Trying to force either system, a 0-5 or a 1-100 on every skill doesn't make much sense to me as some skills simply won't benefit from such a system.