All of the NPC outfits in the cash shop should be dyeable, from Edda's dress to the Lyse outfit that will be out soon.

It boggles my mind how an outfit I can pay $20 for isn't dyeable but a full 1000gil outfit in game is dyeable.