Titan Weapons. To a lesser extent, Katana, Street Justice, Ice Melee, Fiery Melee, War Mace, Radiation Melee, and Super Strength. If you can live with slightly lower damage but a lot of flexibility, Staff.
(chuckles at Claws not being listed)
The problem with /regen is that it has no initial way to mitigate damage. Considering a brute can at times be asked to be the meat-shield on a team, alpha strike can be unkind to /regen. It gets better in solo situations and once you start to factor in IO sets. /wp is an easier to get up and running and smoother ride to 50 with using basically the same concept.
Dark is great, but poor at AoE. Savage is looking to be currently underwhelming. Those are likely the two biggest ones to avoid if you want balanced damage sets. I would easily roll Katana, Street Justice, SS, and Claws if I was making a /wp brute looking for what you are. Not to say the others are bad. Just what I have played on some level and really like.
RE: /shield
I would prefer going scrapper here as scrappers benefit more from the +dmg it offers. It does add an AoE attack to help fill in sets which are weaker in that area, ie Dark.