Accessories! The Makai PvP accessories would dye really well, as would the Alexandrian.
Why we don't have dyable accessories already is beyond me, but it should already be a thing.