By the way, professional body builders who go to the gym a couple times per week, increase their diet, optimize their diet, etc. are happy to gain 2,5kg of muscle a year.
So no, muscle gain has nothing to do with weight gain/loss. Successful diets are a lot faster, and most exercise based programs fail in studies.