Fighting/Dark
Dark
Normal/Dark
I really don't like the idea of Normal/Dark because I think it's just boring. Plus, it would be 4x weak to Fighting, a type it would later gain. Dark is pretty cool, but again, the weakness to fighting, plus we would probably have to make Voodoom's primary typing...