So I was running the Wolve's Gambit mission when I came across two praetorians in front of the VoG. Their heads were missing, but they were completely fine (no short circuiting stuff) and fought like normal. They had "Headless Praetorian" as their names. Maybe Bungie planning some Halloween thing? Edit: Well nevermind then. Apparently they've been there since HoW dropped.