Therin of Andor
can probably tell you more about this ...
There are most certainly Andorians in Starfleet:
ST:TMP (two in the rec deck scene)
ST IV (two admirals in the Council)
But yes, Rick Berman considered them "hokey" 60s aliens, and in the 80s and 90s no TV budget was ever able to achieve high quality, convincing antennae until ENT and then, only because miniaturization had occurred for using remote control components to create moving antennae. The original script for "The Andorian Incident" was going to feature the Gorn, but Brannon Braga fought to do Andorians - at long last - because the Gorn was a first contact alien race in TOS. But Berman insisted the antennae had to be convincing.