- Link all the text layers- Hold shift as you change typeface in the character palette
First, link the layers, then ALT+SHIFT and choose colour for the text layer... voila, that should change the colours on all the linked text layers...
:-)