Serge's hair wasn't the truest shade, his was more darker, while Zealots had shinier turquiose-like blue. Oh no I'm pretty sure that it was stated in-game that they had to dye their hair. Also, maybe magic maybe not. Hair-Dye can fade away, or in Schala's case, be drained.