Sergei from Asura's Wrath. Effeminate looking, crazy, constantly relaying about the beauty of things, dresses like a drag queen, and has Steve Blum doing his best evil Leeron voice.
Father Balder in Bayonetta certainly acts the part with his soft, preening voice, and his fashion sense is atrociously flamboyant (a dead albino peacock as a stole, a gold half-mask, and a monocle earring, among other things). Underneath it all, though, he's also a nigh-godlike Lumen Sage.
Bayonetta 2 introduces The Prophet, Loptr who, despite being a tall and well built man, wears a sheer blue cloak, powder blue lip-stick, and barely speaks above a gentle whisper. Concept art shows this was once going to be even more extreme (notice the flowing gown and Lady Gaga hairbow), and at one point was even planned to be a hermaphrodite.
Jin Kisaragi from BlazBlue is a bonafide Bishōnen, complete with what looks like a split-skirt tunic for his outfit, and gets all giddy like a teenage girl whenever he's near Ragna, but he was pretty much this pre-Character Development. He even uses gentle-masculine "Boku" (normally used by young boys, such as Carl Clover) to refer to himself (instead of the coarse-masculine "Ore"note Used by Ragna, Azrael, Kagura, Jubei, Naoto, and even the blatantly flamboyant Amane or gender-neutral "watashi"note used by Tager, Hazama, Relius and even his alternate self Hakumen expected of a grown man); further accentuating his immaturity. He does gets out of the latter part post-CS though.
General Lionwhyte from Brütal Legend. His hair is so fabulous, he can actually use it to fly! Also a nicely done shot/shoutout to all hair metal everywhere. It's easy to forget Dragonforce doesn't really fly around on the backs of dragons because they have such FAAAABULOUS hair.
Vyers from Disgaea. A narcissistic, aristocratic demon with a flamboyant attitude and a french accent. True, none of the rest of the cast take him seriously, but he is at least a Midboss. It's an act, though. He's applying Obfuscating Stupidity from the moment you first see him, and his true identity is a reincarnation of King Kirchevskoy a.k.a. Laharl's father.
One of the generals in Dynasty Warriors 6 matches this trope perfectly. He belonged to the mostly-evil Wei Kingdom, fought wearing a skirt and makeup, was obsessed with beauty, and in the Sima Yi ending, he's the first to join Sima Yi in backstabbing the Well-Intentioned Extremist, Cao Cao. That general's name? Zhang He.
Final Fantasy VI. Kefka may seem like one of these at first, but it soon becomes apparent that he is much,much worse.
Sephiroth from Final Fantasy VII is a partial example, having an Otherworldly and Sexually Ambiguous appearance, menacing and manipulating young men and being very obsessed with his mother - but he isn't particularly camp, and is regarded in universe as a masculine paragon.
The omnipresence of this trope led to people speculating that Mayakov from Final Fantasy XI: Wings of the Goddess was going to turn out to be working with the villains. In the end, he wasn't!
Final Fantasy XV gives us Ardyn, a grandiloquent, camp, flashily-dressed, magenta-haired middle-aged man who is worryingly fixated on a bunch of handsome young men in their early 20s. Noctis even regards him in-universe as a creepy old man at first. Again, at first. In the vein of Kefka, Ardyn is so, SO much worse than he lets on.
Genesis from Final Fantasy: Crisis Core. Flamboyant hand gestures? Check. Campy Bishōnen appearance? Check. Endless recital of pretentious poetry? Oh yeah.
Valtome from Fire Emblem: Radiant Dawn, anyone? Or is he just androgynous and prone to creepy giggles?
Emperor Dondera, the Big Bad of Holy Umbrella definitely qualifies. The fact that the eyes of his chest mouth resemble breasts only leads to further Viewer Gender Confusion. Incidentally during the short time he's in your party, his attacks are ridiculously powerful.
In The King of Fighters, Ash Crimson easily falls under this trope with his flamboyant personality, flirtatious nature towards the male characters and his feminine looks. Well, at least if he was evil to begin with.
And then the lovely people over at Square gave us Kingdom Hearts, and the Big Bad of Kingdom Hearts: Chain of Memories, Marluxia. This is a MAN (better get that straight right away) who's looks would put Sephiroth to shame. He has long, pink hair, his weapon is a Pink Sinister Scythe, and his unique villainous ability is FLOWERS. Cherry Blossoms none the less... (The manga took this power one step further and had Marluxia scatter sakura petals with every move he made.) That, in Japanese mythology, cherry blossoms represents death, and in western mythology the scythe is the signature tool of The Grim Reaper, so it might not be so strange that Marluxia, despite all the aforementioned sissiness, still manages to retain most of his manliness.
Lord Ghirahim from The Legend of Zelda: Skyward Sword. His heart is full of rainbows! Also, he wears skintight clothing that only barely censors his nipples, he appears to be wearing white lipstick, his short white hair hangs down over his eye, and he enjoys approaching Link in molestacular poses. However, he has serious Mood-Swinger tendencies, he's a demon (lord) with a blade, and the overall effect is less "sissy" and more "completely balls-out bonkers." Some fans have said he reminds them of a male Lady Gaga. This side of him actually becomes less and less pronounced over the course of his appearances, and as Ghirahim's sadistic and angry side slowly takes center stage over his theatrical one, his appearance grows more visibly 'masculine', culminating in his final form lacking much of his outwardly feminine qualities and his buff Sculpted Physique cementing him as the Spear Counterpart to the dainty Armless BipedFi.
Depraved Bisexual Vamp combines knife fighting, knife throwing, and flamenco-dancing into his own personal combat form. And he's a subversion; it works so well that he only seems feminine in hindsight, not as he's slaughtering a team of Navy SEALS or going one on one with a cyborg ninja. Oddly, this stops short in one instance; you'd expect anyone who sees him get up, swishing around the whole time, after being shot in the head to be more terrified of his regeneration than mocking of his body language, but this only happens when the people around him are either glad he's back or already know what will happen.
The Vykkers from Oddworld: Munch's Oddysee don't look effeminate, looking like a weird centaur version of The Greys, but they speak with flaming, shrill voices.
Shadow Kanji in Persona 4 decides to reflect Kanji's insecurity about his girly hobbies (and possibly his being Ambiguously Gay) by dressing in nothing but a bath towel and acting as Camp Gay as possible. And let's not even get into when he transforms...
Resident Evil – Code: Veronica. Alfred. Ashford. Granted, his compulsion to dress up in women's clothing is due to a Norman Bates-esque desire to emulate his sister, but he's still prancing around in a dress and giggling.
Salazar from Resident Evil 4 is a wrinkly, 20-year-old giggling midget dressed like Napoleon. In stark contrast to his Co-Dragons Mendez and Krauser, he also shows zero signs of any badassery and at one point even runs off crying after getting his hand stabbed; he only even becomes a boss fight by virtue of letting himself get absorbed into giant Plagas blob and transforming into a tentacle monster.
Morpheus Duvall of Resident Evil: Dead Aim. Yeah, he's a guy. Even harder to tell when his transformation has breasts and built-in high heels. He's also totally vain and obsessed with his own beauty.
Sam & Max: Freelance Police: Sam and Max Beyond Time and Space has Jurgen, the giggling, effeminate club-kid vampire from "Night of the Raving Dead".
Street Fighter II: Vegais obsessed with his looks, which is why he wears a ceramic mask to protect his face when he fights. He's also effeminate regards anything he deems "ugly" with contempt. Most of all, he hates women. At least, he did, until Capcom decided to change his image a bit to dispel the rumors that Vega was gay. Nowadays, he regards Chun Li as his equal, in terms of beauty, and acknowledges Cammy's beauty as well.
Super Paper Mario's King Croacus IV is a gigantic, sentient rose wearing makeup, and constantly talks about "beauuuuuuuty!" and has some sort of Verbal Tic about saying "oooooooo-weeeeeee-oooooooo!" He's also responsible for kidnapping a race of cavemen and enslaving them to work in his mines, vainly making them dig jewels to add to his palace. He's actually a beloved and thoughtful king to his people who was driven insane after drinking water polluted by said cavemen, and his feminine appearance, in-line with his predecessors, was actually how he looked even before this Sanity Slippage, so he's an example of a feminine antagonist whose traits aren't inherently bad.
Toyed with a bit in Vagrant Story. Sydney seems like a pretty standard twinky Squaresoft villain at first, questionable outfit and everything. It turns out he's not a villain. And he's really, really badass. Though he does briefly put his hand on Ashley's knee during the Atrium scene.