I'm rusty with melee, and our resident High Priest is indisposed at the moment. But from what I remember, Bru is practically the most important skill for melee folks. On HMP+, the AI exploitation technique of gift-dropping is supposed to be invaluable as it allows the enemy to walk into melee range without actually costing DoomGuy precious HP in moving in.
As far as hybrid melee (not AoB) runs, I would suppose that there are two ways of going about it. Pistol/chaingun/plasma rifle to chip the HP down from afar before meleeing it, being careful to avoid knockback, or just use superior speed (think MBm or some kind of speed-boosting equipment/skill) to enter into the fray.
If you are using 2xInt for a melee build, I think you just lost too much DPS to do thwack anything for that clev.