Legendary in Halo 3 is an absolute bitch. There's not much that's really given me a hard time except large packs of brutes. About half way through the second level, when you step into the long hallway with about eight or nine brutes... it's murder. I don't even want to think about the Flood.