How do you reckon losing a type works (in the case of Bellossom and Mega Aggron)?

Exactly the same way as gaining one works, I should think.  Their physiology changes to an extent that they no longer have the same particular slate of vulnerabilities.