I didn't have this problem in regular Fallout 3, I felt it wasn't too bad.
But Broken Steel and Point Lookout introduced enemies that were way too strong and we not at all fun to fight. I want fights to be challenging for reasons other than the fact my enemies can kill me in a couple shots and my bullets take a year to kill them.
Against those Overlords I would just stand in their face and pump like 4 clips from my Unique Chinese Assault rifle while pumping stim packs from my endless collection.
But so far it doesn't seem to be a huge problem, at least in the videos we have seen.
EDIT: Unless, of course, Reavers show up...
Please, don't remind me of those Overlords, I remmember ecnountering two, plus a behemoth, I thought I'd let them and the behemoth duke it out, and after a good about 8 failed retries, I decided to side with the behemoth and pop a few mini nukes down their throat,