One year I went as Alice from the 1st Resident Evil film, with my husband as a newly dead zombie. I'll admit my wig was awful, but no one had any clue who I was ("Buffy?" "Orphan Annie with a gun?")
Last year I was the Late Anne Boleyn, complete with throat wounds. Of the tens of thousands of people at the West Hollywood Carnivale, only THREE recognized who I was.
I guess it's the one downside to thinking outside the box...