The "Parents" in that episode were actually Elmo's imaginary view of the world, thus they looked like him, and not as they really appear. After numerous inaccuracies and inconsistancies in kid's books vis a vis characters' parents, They decided to make their own real muppets of his family.
And he's not alnoe... It's Elmo's World... his imagination.