I'm partial to restrained palettes in European Medieval art, like this prayer scroll.
Despite the lack of color, the result can be very dramatic.
They can also give a clearer look at the strange beasts.