Why don't you guys turn the difficulty up? Or maybe play Hardcore mode where your companion really dies, instead of going unconscious. I dunno, I don't think the game is 'too easy', it's just really easy to make it too easy. I think it's the opposite Cyril, once you give Veronica some power armor and do her sidequest you can choose to give her a Defense bonus perk, so she's basically the tank and you just pick off the stuff she can't handle. Don't forget you can have 3 companions as well, as long as your third is Rex or ED-E. I haven't used Boone yet, but from what I've heard he basically kills everything in sight before you can even really see it. That sounds like too easy.
I think my next play through is going to be on Hardcore and I will mostly focus on storyline missions. After that I might try an Unarmed/Melee/TotalDoucheBag playthru. I dunno, we'll see if Fable 3 holds my attention long enough to get me to quit playing this game. Definitely my Game of the Year so far.