No, this has not always been the case. It was rumoured that there was a certain percentage of the fleet that had to be painted in Star Alliance colours.
Most Star Alliance members are far from nine aircraft in a Star livery, I wonder how this could be a prerequisite then?
No other alliance has a promotional paint scheme at the moment.
Yours truly - StarFlyer