Say my Starmie used Camouflage to turn into a Normal type then switched out, does the Normal type get removed and convert it back into a Water/Psychic type?
It's not a "stat", but it's a temporary effect, so yes, it is cleared when you switch out.
