No, I started a new game week before last and I really have been able to win it all with those two skills. I picked up speech just to see how overbalanced it can be, and I had a plasma rifle at lvl 4 and hardly any skill. That on top of my Riot gear armor and I was able to take out the entire NCR Correctional Facility with 4 stimpacks. It's pretty ridiculous considering I highly doubt I woulda survived as a gunman with bland Merc Armor.
Did you play on very hard, hardcoe? If not, don't complain. In fact never complain a game is too easy if you don't use the hardest difficulty level, thats what difficulties are meant for.
Since we can aim down the sights in the newer fallouts the weapon skills are not that important anymore. In the old games the combat was turn based and you weren't able to hit anything with a low skill. This is just a flaw to the newer games, the players skill becomes more important than the player characters skill.
My point is that were they to change those skills to only usable with high enough skill level, it'd be pointless to go anything OTHER than Science/Lockpick first, in which case the rest of the game is just a bore because you already know how you're starting it. Of course you could start with another skill group, but what would be the point? So you could go back to all the places you've been already to loot them?
These skills are only usable with high enough skill level right now, so I can't see a change needed for it...
You don't need to pick every doors lock or hack every computers terminal to win the game. Fallout is not the game to see everything in one playthrough, if you want to do that you're in need of an other game. Going back for loot? Why? You'd have to be a hardcoe scavenger then.
Maybe I miss your point, but I can't see a problem there at all. Remember Fallout is an RPG after all, you are not going to see/do literally everything in one playthrough, now that would be pointless.