I gotta say, that would be really cool.. Empty hand can be clicked like an item, and each 10 voodoo skill, 1 new spell is added to the list (or more).
Voodoo skill 10 spell(s) could be simple things (strike a tile within a small range with an incendiary attack, power decreases with range. Allows you to either create light by setting tiles on fire or set people on fire once you reach a good power). Eventually concussive (not ball of annihilation strong, but decent) or even stun damage (again, not fairy power like, but enough for low level enemies in 1-2 blasts). Instant smoke creation, healing, short term levitation (enable flying on a unit for this turn only, unit falls down at the end of the player turn).
Potentially tie which spell is available from the list depending on armor, so voodoo is still balanced by scarcity of resources, but it is annoying to have the hands locked with "spells", especially on outfits that have both hands taken.