Colors(or palette swaps, from the days of old) is something that is still around, but used to indicate different levels of strength. Therefor it would probably be too misleading to randomize their color merely for aesthetics. In fact, Graal utilizes the color = strength in default baddies as well. Green is the weakest, blue is stronger, red is even stronger and gold baddies are the strongest.