Correct, Legendary is much more difficult. Although, if he's anything like me and my brother, we typically start playing on Legendary, but for some reason I didn't for Halo 3..