I would certainly use one of the colours already on the miniature, or a shade thereof. Perhaps a mix of the yellowish colour on their hats and the red of their robes? An in between orange could soften the transition from red to yellow, and tie the colours together.
Personally, I would also choose just one of blue (eg plasma pistol) or green (eg eyes) for the accent colour, too, as I'm a fan of restricted palettes. But hey different strokes.