Well, considering that the chances of encountering a wild Solosis with Magic Guard is a 50/50 chance with its other ability, that really depends on luck.
So, you could either find a lot of Solosis with Magic Guard, or a lot with Overcoat
