And it's better that way. I think that's how it was intended for you to be playing. Dont let the term "Normal" confuse you. That's just a setting for people who build up a weakling character.
Interesting.
I play on Normal (i.e.: "weakling") mode. Here's what my character looked like when I fought Ulysses (the stuff that matters):
Level 28
Guns 100
Strength 8, Endurance 8, Agility 8, Luck 9
Grunt, Commando, Finesse, Better Criticals, Math Wrath, Action Boy, Toughness
I was using an Assault Carbine. I shot a Med-X, a Buffout, a Slasher, and a Steady. I was wearing the Elite Riot Armor, 1st Recon Beret, and the Rebreather.
The fight with Ulysses took me 10 minutes. I aimed for his head every single time, using VATS for most of the fight. I used thirty stims and I watched that s-o-b run away and heal himself six times (all when I had him so gd close to death). Then Ed-E died and I couldn't use VATS any longer. That was fun.
I guess it only took that long because I was using a weakling character, on weakling mode, eh?