You could use a an 'alice' style headband as your base, and use florists wire to attach the feathers to the band so they stand up. You could use different shades of wool to make the plaited hair and just add some beads here and there. You will probably get a plastic skull in the dollar store.