Legendary isn't impossible, my buddy is on the last boss on legendary and stumped, but he'll end up beating him eventually. He's tried something like 200 times now.