It all boils down to budget. DS9 more than made up for the lack of exotic aliens though. And CGI allowed Voyager to do the truly scary Species 8472.
In retrospect, I'm kind of glad we never saw the Andorians outside the holodeck and a background extra on Risa.
Looks more like the Great Gazoo!