I completely agree with you. I haven't had a chance to play Fallout 4 yet but I'm a huge fan of the Fallout series. I'm of the same mind, I would much prefer a slow progression rather than an immediate leap to power armour clad madness. I feel that it really adds a sense of realism and immersion if you have to slowly learn about the wasteland, find supplies and weapons. It's really unsatisfying to emerge from the Vault and BAM you immediately have all the most powerful equipment.
I would much rather see a weaker character with only the most basic equipment at the beginning. So you actually have to survive and scavenge to build up your character. On a side-note, I was always interested in the NPCs and the ordinary Wastelanders rather than the "grand folk" with their new-fangled power armour and plasma weapons....*descends into rant*