Creatures with the changeling ability will still lose all creature types even though they don't lose changeling.

Effects that modify a creature's power and/or toughness, such as the effect of Titanic Growth, will apply to the affected creatures no matter when they started to take effect. The same is true for any counters that change their power and/or toughness.