For me, the biggest change was between early 90s Moz and mid 90s Moz.
This was from 1990:
And this was from 1995:
Clearly, he was heavier by 1995. Certainly not overweight however. In my opinion he looks much healthier there than in 1990, where he looks underweight quite frankly.
I don't know whether this was just his body changing naturally, or whether he changed/improved his diet, or took up exercise. But the change is clear.
Also, he certainly appeared less effeminate by the mid 90s. Maybe it was around the time he started becoming interested in boxing. Perhaps it inspired him to adopt a more macho image. I don't know.
His voice seems deeper and more masculine on Vauxhall and Southpaw than it does on the likes of Bona Drag and Kill Uncle.