In certain versions (Sonic XX), you must select the last outfit in the fourth row for the character and click/hold on specific interactive areas for several seconds to trigger the unlock.
Use the internal wind currents to ascend the tower quickly. sonic sex change walkthrough exclusive