Any Halo on legendary is pretty difficult, I'd say. The hardest? I couldn't get past Cairo Station's covenant boarding pod section. The plasma spam was so great...