I never got through Halo CE on legendary. ODST and Reach are in my opinion the easiest, and Halo 2 is just painful when there's a Jackal sniper around. But Solo halo CE on legendary has always been a challenge that I have yet to accomplish.

THEFaTRacO0N
Recruit - Onyx