I don't know what Star Trek shows you've been watching, but the ones I'm familiar with have very seldom been about "villains," especially not clichéd tropey ones. Trek stories usually involve much more interesting kinds of challenges.
Wrath of Khan, Search for Spock, Final Frontier, Undiscovered Country, Generations, Insurrection, Nemesis...
Hell, they totally butchered the entire premise of the Borg just so they could have Picard and Data opposite a traditional zombie-thot villain character.
In the TV series, we have:
Q (like 8 times), Armus, Damon Bok (twice), Sela (also twice), Duras (twice), Duras' sisters (twice), Lore (3 times), Kivas Fajo, Ardra, Ben Maxwell, Gul Macet, Gul Dukat (a dozen times), Gowron (briefly), Various versions of Weyoun, Kai Wyn, the Female Changeling, Seska, Maj Culluh, The Borg Queen on Voyager (cringe), the Vidiians, the Malons, Futureguy/Silik, Degara and the Xindi Reptillians, The Space Nazis from Outer Space, Arik Soong, Arik Soong's augments, Duras('s great grandfather or something), the guys from Chosen Realm, Robocop, Shran (occasionally), V'Las and his Vulcan dictatorship, the Romulans and their droneship, literally everyone in the Mirror Universe...
I mean, yes, it's a show about exploration and scientific intrigue, negative space wedgies, Eldritch Abominations from the Twilight Zone, and the occasional romantic comedy. But you aren't seriously trying to claim that Mustache Twirling Villains haven't been a staple in Star Trek pretty much FOREVER?
Remember "The Drumhead?" Picard tells Worf "Villains who twirl their mustaches are easy to spot. The ones that cloak themselves in good intentions are well hidden." So consider the above list to be just the OBVIOUS villains; don't even get me started on Alyana "I'm going to send your old ass on a covert mission you are in no way trained for and probably won't survive because you really pissed me off last year over the whole Borg thing" Nechayev.