I'll be coloring my voodoo doll design soon, but I worked up a supporting design for a baby pre-evolution.
http://a.imageshack.us/img256/9546/voodooevolution.jpg
My working titles for these are "Voodoll" and "Voodoom". The baby evo is Normal/Dark and our CAP11 final evo is, of course, Fighting/Dark. Not many dual-typed pokemon change their primary type on evolution and keep their secondary type. But, Onix/Steelix do it and so do Swablu/Altaria, so it's not unprecedented.
The general idea is that the baby version starts out with only a couple of pins, and not too much abuse. It's just a sad little guy. By the time it is fully evolved, it has accumulated quite a bit of punishment, including a cracked eye button and the tell-tale sewing needle right through the heart. Yeah, it's pissed off.
I envision that the sewing needle can be pulled out and used as a sword, and can be used as a wand for casting spells. The pokemon uses its own chest as a "scabbard" for the needle. Same goes for the other pins, which it can pull out and use like throwing knives. Ingame, the placement of the pins would change based on the IV's of the pokemon, much like Spinda's spots change.
Anyway, that's a little supporting material for the design. I'll get a colored version of the main design over the next day or two.