Nope! Looks like Darthhater was wrong - http://dulfy.net/2013/04/26/swtor-armor-dyes-and-appearance-designer-kiosk-details/ Appearance stuff costs cartel coins but subs get a permanent discount. Hopefully prices are reasonable.
Dyes come from crafting, cartel market, security key and CE vendors. It seems like it works the same as modding gear but some stuff can't be dyed and dyes are single use.
They really should have made them Legacy wide unlocks. Craftable sure, but make them permanent and just add in rare dyes like in GW2, so everyone is happy.
This just sounds like an antiquated implementation, but hopefully they can surprise me.
Edit: Damn phone.