Rumplestilskin: Rumplestilskin's Magic Staff

I want Rumplestilskin to be seen as a good character.  He gets is magic from a staff made of natural materials that's covered in stones, feathers, fruits and leaves.