It was common famobil boxes (and playmobil too) - "colors may vary".
I know for a fact they did. Among many others, there's our blonde (gay) cavalry as proof. Both the horse+2 men box AND the 7-klicky styrobox came with blonde guys. EVERY. SINGLE. ONE.
And, better yet, the Big Indian Chief (Adama!) from the 7-klicky styrobox came blonde.