To be able to change the hair accessory colour in the dye window along with the rest of your armour would be great, or maybe a barber shop/merchant to change your hairstyle or colour
Hair accessories colour / barber shop
A hairstyle makeover kit has already been announced for the Gem shop. They are just working out the bugs.