http://www.youtube.com/watch?v=BzAs1vMymtg
Not sure if this point has been made just yet, but I'll state it anyway: there were sworded Elites in Halo: CE. There was a golden one wielding an energy sword (that somewhat resembled a glowing baseball bat), I can assure you of that. It was a one-hit kill in that game, as well.