Should you REALLY be able to kill everything with a baseball bat at LVL 4? The game is about adapting to a Wilderness / Survival senerio, not putting all your eggs in the melee baskeet and then complaining because you can't breeze thru the game in that manner.
Judging from other similar titles (Oblivion, FO3) and the fact that the NPCs in the world scale with my level, I do expect to have the chance to kill with a chosen build. Provided of course that I choose to build around killing things. Sure, somethings may be more difficult than others and I may need to kite or stim or use landmines a bit - That is fine. That is the sort of thing you needed to do when you ran across a deathclaw or super mutant early in FO3. I didn't expect that the low level radscoprion would be niegh impossible to kill with melee. I have another save with a guns build and normal radscorpions aren't hard if I switch to armor piercing.
I expect that a weapon type ought be able to deal damage sufficient to allow me to progress through the quests that are set in my path. I wasn't going to a crazy scorpon lair, I was walking to Primm on my second quest.
I cannot adapt melee weapons to deal with armored opponents, unlike guns. I can "adapt" in other ways I guess. I can run away from armored NPCs or I can remake my character, focusing on survival and melee. Both of those solutions tell me that melee cannot support itself as a weapon type until later in the game. That is disappointing.
If Obsidian has changed the paradigm then ok. If melee now needs to be supplimented with guns or survival or whatever then ok. I don't care for the design decision at all.