The Zeal peeps be dying their hair, yo.

[Fynn]

Maybe the royal family has naturally blue hair and as a result all the nobility feel compelled to emulate them?

Nope. Schala's hair reverts to blonde after spending who-knows-how-long with the Time Devourer. Also, Kid - her identical clone - is blonde. So yeah.