I had to go through a few iterations, but I'm happy with the end result. I drew a lot of inspiration from the Heroes of the Storm art style.
I started with a sculpt in ZBrush, then retopologized and UV-mapped it in Houdini. After that I baked the base texture maps in Marmoset, then did the actual texturing in Substance Painter using smart materials.