The brutes just didn't seem like a challenge, the worst part was my Buck-mission with a pair of hunters. After a few retries I landed the back-shots with a beam-rifle and walked on through. The rest was easy as hell.
I'd say the worst legendary experience I've had with that game is the vidmasters aside from that its not really challenging.