Until ENT, the Andorians were kind of a joke/throwaway faction. Their original costumes were, shall we say, phoning it in. Blue paint, a very obviously antenna headband, some weird poncho things, and that’s kinda it. AFAIK, they weren’t ever shown on-screen at any time between TOS and ENT.