It’s the magic filter. SEGA’s wizards developed a spell that erases any genitals from the screen — that’s why you never see them. But they do exist, and the proof is other characters that actually wear clothes.
Following that logic, Nine’s existence and use of clothing pretty much confirms that Sonic and Tails are, in fact, a nudists couple.