The minions of Overlord were created specifically to evoke this trope. They look like goblins or the Gremlins, but act like Ax-Crazy little children, loyal to a fault to their overlord and eager to earn his praise. Watching them run back to give you some of the loot they found is adorable. Or watching them grab an item (such as a pumpkin or a dead rat) and use it as equipment (in this case, a hat). Even more so in Overlord II when they sing and say adorable stuff to their mounts.
Some of Stranger's living ammo and the Grubbs also qualify.
Paramites are vicious spider-like creatures with a hand for a face. Strangely, they look oddly adorable.
The Arachnotrons (and possibly the Spiderdemons) from Doom. Also, related to the beholder example: the Pain Elementals and Cacodemons. (The latter actually has had two fanmade plush dolls made, one of them being the official mascot of the DoomWiki.)
Donkey Kong himself. He is a huge brawny gorilla who likes to showcase his strength, often sports a wide smile with large teeth, and has an arched forehead that gives his small eyes a perpetually angry look. Nevertheless, when not provoked, he is a sweet and fun-loving guy who greatly loves his friends, and has kept conquering the hearts of gamers for years.
The viruses of Dr. Mario are Ugly Cute, even if they are little disease-spreading creeps.
Quite a few of the animals in Star Wars: The Old Republic both hostile and otherwise. A good example would be the Empire Balmoraa World Boss, which is an Ancient Bormu. Bormu are like Hippo-Caterpillars.
Metroids tend to inspire this reaction. Larval Metroids (the typically encountered Metroid) look like big jellyfish with pincers underneath so they aren't that threatening by themselves (it's what they can do that makes them chilling). Their first stage evolution, the Alpha form (first seen in Metroid II: Return of Samus), also can produce this response as they don't even have a visible way of latching onto anything (looking more like a slug that's cradling a transparent ball).
Many of the mushroom people in Mushroom Men, especially the hero, Pax. Sure, he's got beady little eyes, a raggedy-looking "lost boy" style tunic, and his mushroom cap breaks away to reveal his brain... But just watch the intro, where poor little Pax is wandering all by himself in the big scary human world, glowing eyes looking out innocently.
Kouri in Brass Restoration finds the Ill-pin stuffed... characters adorable. They are based on viruses. Ryo, the main character, just doesn't see it.
A lot of Pokémon are this. Even more so in X/Y, where the Pokemon Amie feature lets you play with your Pokemon and brings out the cuteness of a lot of species that most wouldn't think of as being cute at a first glance.
One that comes to mind is Gible. Seriously, just look at it!◊
Especially Snubull◊ and Granbull◊, two bulldog-based Pokémon that are said to be popular with women. In the anime, one even started acting like a Clingy Jealous Girl with Meowth (or was just obsessed with biting his tail).
Some of the Pokémon in the Ruby ROM hack, Pokémon Quartz, fall under this as well, surprisingly.
Feebas◊, a shabby little fish Pokémon, has a secret: if you feed it many, many Dry-flavoured (blue) Pokéblocks and level it up, it turns into something that is Beautiful All Along, the much-coveted Milotic.
Scraggy◊ also counts, since it's a lizard who wears its shed skin as pants. And it's ridiculously lovable.
Larvitar◊ has rough skin and a blank glare, but still manages to be endearing.
There's also Muk. He's a giant pile of toxic waste, but comes across as a fairly lovable blob.
There's also the baby Bug-type Pokémon. Most of them are based on squirming larvae that in real life you'd hit with a broom, thinking that an Eldritch Abomination was here to feed on your soul. But Game Freak managed to make them cute.
Joltik◊ - it doesn't help that it's based on the jumping spider.
You probably wouldn't expect a Pokemon based on volcanic remains to be utterly adorable, but Heatran certainly fits the bill. With its derpy, bulldog-like face, its surprisingly high-pitched cry, and the fact that it can be either male or female (and is the only legendary thus far that is able to), it's hard not to fall in love with the cute, melty lava guy.
Trubbish is literally a walking trashbag with trash limbs, but just look at it◊!
Gligar is a flying scorpion-bat with a huge stinger and claws. Perhaps these exaggerated features contribute to its charm, as well as its big eyes, its treatment of Ash in the anime, and its expressive tongue.
Pyukumuku is based on a sea cucumber, and its signature trait is turning its digestive tract inside-out. Its name is even a portmanteau of "cucumber," "puke," and "mucus." However, it has curious little eyes and a round, pudgy shape◊. They're also very friendly in-game, turning around to look up at the player character when you talk to them (insomuch as you can talk to a sea cucumber anyway).
Most characters from Yume Nikki are really creepy when you first see them, but when you get used to them, some of 'em are kind of... adorable. Like Uboa. Happiest-looking Eldritch Abomination ever.
And Masada seems to be a strange sort of Mr. Fanservice, judging by parts of the fandom, and is also often seen as a Woobie.
If you search on Deviant ART, it's easy enough to find quite a few pictures of fan-made Uboa plushies. Yes, that's right, people like to cuddle with Uboa.
Little Monoko, aka the cutest freak of nature you've ever seen.
Blanka in Street Fighter appears frightening and intimidating at first glance (and don't be mistaken: if you're a bad guy, he is), what with being a muscle-bound green-skinned beast man and all, but deep down he's just a sweet guy who loves his mom and his friends Dan and Sakura. Just look at him hugging his mother in his ending in all iterations of Street Fighter II.
One of the non-combat pets available is a baby version of a Beholder-like demon. It's a floating head with one huge eye and small stubby tentacles. It also drools a lot and randomly falls asleep. It's at the same time very ugly and absolutely adorable. Said Beholder-like demon is also named Sleepy Willy, or simply Willy. Here's some screenshots of the little fella.
The Disgusting Oozeling, a pet that's essentially a small blob of slime.
The Core Hound Pup. It's a sort of two-headed baby bargain-basement Cerberus with lava for skin...that plays with a chew toy.
The Oracles are a race of sort of ugly frog-like creatures that have very cute speech. Now in hideously adorable pet form.
Murky in any of his various guises. Or any of the other vanity pets.
Behold, Gory, the Abomination. A giant golem made of rotted flesh and organs with bone and metal sticking out of him and an stomach that hangs open and exposes his innards...who only wants to be a farmer and tells you so with an innocent, childlike enthusiasm.
Battle for Azeroth gives us crawgs, the corrupted spawn of Krag'wa the frog loa that resemble baby demogorgons. Even more adorable in companion pet size, called - fittingly enough - Dart.
Rayman's Raving Rabbids. As well as Moskito from the first Rayman game.
Many of the Zerg creatures from the original StarCraft fit this trope. The little Zerglings are quite cute on the screen, and way they pounce on the Terrans like kittens at a ball of yarn only makes them cuter. All of the wild creatures also apply, being horribly proportioned beasts that look cute in spite of it.
Banelings. Bloated little monstrosities, with the entire back two-thirds of their body devoted to a bunch of pulsating sacs of acidic pus. Before the speed upgrade is evolved, they get around via an ungainly waddle; after the speed upgrade, they tuck themselves into balls and roll around. Their fate is to run or roll into a mass of infantry and explode. They're adorable.
Remember the Ragnasaur found on Char? Big forlorn orange eyes, irritated groan whenever you poke it...
Tiny Tina from Borderlands 2 can be seen as this. Dirty, psychotic, and topped off with the series' signature, grungey stylistic suck; yet many find her darkly funny,charming and ultimately a traumatized woobie at heart.
The Colossi from Shadow of the Colossus. Some of them are hard to kill just because they look so cute and pathetic.
The short and stubby little Grunts. After awhile you just feel sorry for them, while admiring their pluck, and smiling at their silly dialogue, squeaky voices, and little dog-like huffs and growls.
The Engineers. They are essentially floating gas bladders with a long-necked head and tentacles sticking out, but they coo like small whales and shiver and recoil in fear from danger. They aren't the most attractive creatures, but they're Actual Pacifists who are the only passive enemies in the series and eventually you will start to feel bad for killing them.
The alien spawn from The Sims 2 tend to turn out this way. Some players might disagree (and there are hacks out there to have the aliens be more conventionally cute) but the bug-eyed, no nosed green babies are adorable.
The products of "Breed Ugly Sims" challenge games frequently end up in Hollywood Homely territory, being strange-looking but still very attractive (largely due to averting Only Six Faces). The truly ugly ones, however, are inevitably this trope, and consequently no less popular.
In Monster Hunter, there's a small Wyvern called the Yian Kut-Ku. It has an oversized head, disproportionate ears, and is generally very much non cute◊. However, perhaps due to its clumsy running and falling down, his cheerful screechings and his beak feeling similar to a smiling face when open, there are few players who haven't ended up feeling some kind of odd fondness for the guy, and he's a prime target of fanart.
Similarly, the monster Khezu may look like a cross between an oversized maggot and male genitalia, but that doesn't stop fanartists to draw adorable little chibi versions of it. It doesn't help that some of the cutest female armor sets in the game are made of Khezu material.
Almost all of the monsters in general could fall under this category. Moreso when they're sleeping, and especially with their Super-Deformed versions that show up in the Felyne spin-off titles.
The Mini Uragaan in Monster Hunter Tri and Ultimate has gained special fondness from players because of this. And its unique, cheerful battle theme, too.
Sonic Adventure has Chaos, who is fought in multiple forms over the course of the game. A few of the forms can count as examples of this trope, but the best example is probably Chaos 6.
Some breeds of the Chao are also like this.
Another example from Sonic are the alien slugs in Shadow the Hedgehog. Antennae, a single eye, a goopy slug body. Some fans insist they're adorable; others find them disgusting.
Doesn't matter if they're trying to burn the player alive, Fire Geckos are cute.
Mole rats return with the addition of Snuffles, an injured tamed mole rat, in Sloan.
Baby Deathclaws. Look at those tiny horns! Who's a good murder lizard? You are! Yes, you— aaaaargh!
Spike from Old World Blues is a Deathclaw the size of a chihuahua and is as cute as one too!
"Animal Friend" makes many of the worst creatures the wasteland has to offer and tames them. Now you can walk right up to a pack of Nightstalkers and coo at how cute they are. Yao Guai, not so much...
Ghouls in Fallout 4 are now this, as opposed to their ghastly, zombie-like design in the previous games. Rather than looking necrotic and decayed, they are covered in scars caused by radiation burns but still resemble living humans, have no noses, and many of them have dark sclerae and irises that give their eyes a puppy-dog effect. It helps that most of the named ghouls you meet are also friendly and have endearing personalities, like Daisy in Goodneighbor or the settlers living at the Slog.
Many Final Fantasy monsters may qualify, but the Tonberry most of all; he may be one of the most dangerous random encounters around, but a diminutive fish-lizard-thing with a lantern somehow winds up being cute enough to sell plush toys.
The Ground Urchins and Raptor Elks from Brütal Legend. Also the Metal Beasts - giant Aztec panther Nibblers.
The headcrabs in Half-Life. Illustrated with Lamarr◊, the pet headcrab of Doctor Kleiner, who while de-beaked and harmless, will nonetheless try to swallow your skull. Valve even makes plushes of them, though the original version was decidedly cuter and less accurate than the current model.
The spore launcher weapon from Opposing Force also counts. It's an infant version of the shock trooper enemies, and is basically a giant alien tadpole. What makes it cute though, is the fact that you reload it by hand-feeding it as it eagerly chomps down the ammo you give it. One of its idle animations has Adrian Shepherd pat it as it happily pushes its head into your stroking palm.
The title character of The Maw. It's an Extreme OmnivoreMiracle-Gro Monster with rows of sharp teeth and one eye. As it grows bigger it's happy chuckling become sinister-sounding laughter. Despite it all it's a cowardly creature who follows the alien player character Frank around like a little puppy and is always happy to eat, and the hug between Frank and Maw's massive eyeball at the end is utterly d'awww-inducing. Think of A Boy and His Blob if The Blob was an Eldritch Abomination.
The same game has Zant. Despite being weird and rather disturbing in both appearance and manners, he still has a very clear Bishōnen aura hanging over him, an aura the fandom definitely have taken note of.
Midna refers to herself as a "hideous little imp", but is considered by fans to be Ugly Cute at worst, or even just plain cute.
Taken to another level in Hyrule Warriors, where the Imprisoned appears as a Giant Boss... and shrunken versions of the Imprisoned can appear as enemy captains. When they appear in Legend Mode, Linkle even admits that they look kind of cute (but acknowledges that they're still a threat).
From the same game, despite the formidable way the parasite Bilocyte infected poor Levias' body, the monster looks like a giant worm/frilled lizard hybrid with some traits of a puppy. Sounds weird, but it is actually quite adorable.
Megalo from Fossil Fighters. It was deliberately designed to look like people thought dinosaurs used to look, so it's big, lumpy, gray, and dopey-faced. But it's that derpy expression that makes it so incredibly endearing.
The Ettins and Grendels from the Creatures series. The main Creatures, the Norns, are supposed to be cute. But the Ettins have lumpy, monkey-like bodies and strange red eyes, while the Grendels are nasty little reptilian critters with diseases and angry expressions. But when they display the same sort of helplessness as the Norns, well, it's hard not to love them.
Grorns too, with some of the adorable features of norns and the not so adorable features of grendels, are generally adorable anyway.
Hellgate: London had pets, originally available to multiplayer subscribers only, that were intended this trope, and some players find them this way.
Urz, a tame varren (a.k.a. "fishdog") in Mass Effect 2. Unlike most of his species, Urz will allow you to pet him, and if you feed him some pyjak meat, he will happily follow you around Tuchanka, bounding like a puppy.
Thane manages to look like a rotting fish with the voice of a rusty lawn mower and still being a highly attractive man. Of course, Thane was deliberately designed to be exotically alien but attractive to female players.
Garrus is a much better example of this trope, especially after his scarring, considering female Shepard can engage in some good-natured teasing of him for being ugly (which doesn't stop you from being able to romance him). He's also considered The Woobie both in-game and in the fandom.
Silent Hill has the Larval Stalkers in the first game, which have no face and are almost entirely invisible. Harry will still aim his gun at them or hold his Pipe at them, and Silent Hill is one of the few games to still follow the "if it moves, kill it" rule. Naturally you just aim and empty a clip into whatever you're aiming at, but the radio still gives off static. Some people stopped in their tracks simply to watch the little child-like manifestation bumble around and fall over a few times, before finally disappearing.
Nugs look like the subterranean hybrid of rabbits and pigs. Although they're a tasty delicacy to the dwarves, some people apparently domesticate them; in fact, you can acquire a nug for Leliana, which she will name Schmooples. They are actually kind of cute, though their constant squeaking is a bit annoying to the point that Oghren will threaten to eat Schmooples.
Deepstalkers are also cute despite their horrible lamphrey-like mouths and their tendency to spit poison.
Ghasts from Dragon Age II seem to have been designed with this trope in mind. They're vile little gremlins with More Teeth than the Osmond Family, but they tumble out of their holes when they attack, make goofy noises during combat, and wear funny hats. They even flop over in a comical way when they die.
So many of the infected in Left 4 Dead fall under this category. The hunter falls under this especially when drawn in chibi style. The boomer looks like a chubby kid with bloated puss sacks and looks like he wants a cookie, the smoker even with his facial deformities, the tank with his humongous body and tiny head, and especially the witch who's basically a zombified Cute Monster Girl. Valve knows the creatures they made are cute. They even made plushies!
In some lights, Left 4 Dead 2's charger and jockey, especially because one looks like deformed hillbilly farmer and the other looks like a mentally-retarded dwarf on crack.
Minecraft's Creepers. Deformed pig model that's green and aptly-named, but is absolutely adorable.
Within the Monster Rancher universe, the patron saint of this trope is probably the Color Pandora. It is a strange, vaguely caterpillar-esque monster with freaky human faces◊ on its separated body segments... that makes high, squeaky noises and does cute acrobatic tricks. In-universe, it's hailed as a shining example of how to cooperate. Out-of-universe, its Ugly Cuteness gives it a surprising number of fans. In Monster Rancher 3 however, it's given a more generically cute design.
Kog'Maw, a little critter from the Void that spews acidic goo at things. Koggy is adorable in his little mutated way with mannerisms like a puppy, and if official plushies ever hit the merch store Kog'Maw is probably close to the top of the list.
Twitch as well. There's something oddly adorable about the derpy-eyed, crossbow-wielding, plague rat. Might be due to the resemblance to Scratt.
Guars are a bi-pedal reptilian used by the native Dunmer as beasts of burden as well as for their hides, which are a valuable alchemical ingredient. They are also super cute looking.
Scamps are the weakest known form of lesser Daedra, and also the smallest, standing just over half the height of an average man. That said, they have gained some fans due to their "cuteness", particularly the Scamp merchant Creeper.
Rieklings, a blue-skinned race of humanoids native to Solstheim, stand only about half the height of an average man. Their diminutive size and gibberish language tends to get them the Ugly Cute treatment.
Post-transformation Emil from NieR is a character whose design straddles a surprisingly fine line between being considered vaguely cute and being considered downright horrifying (and for some people succeeds at being both simultaneously). Add in his sunny disposition and penchant for being a bit of a childish romantic and you now have a surprisingly adorable pseudo-mascot... with a grin that will still make people deeply uncomfortable.
Some of the Blotlings from Epic Mickey, particularly the Spatters◊ who get a neat little costume depending on what area you're in, and the chubby Spladooshes, who (as long as stay a safe distance or have befriended them) are perfectly content to sit there and sleep.
The Mars People in Metal Slug. Especially in 6, where they salute the player. Awww...
The Dream Eaters in Kingdom Hearts 3D are either this or the standard sort of cute (The Meow Wow being the prime example of the former). If their appearance doesn't get you to find them cute, then their downright adorable reactions to being pet and fed most likely will.
Surprisingly, Painwheel from Skullgirls. Take a look at her without her mask on◊. She also appears maskless in the Story Mode endings of Filia and Valentine. When she smiles, she's creepy and adorable!
A lot of the monsters in the 3D Tales Series games are of this nature if they aren't just standard cute things.
Mujoe (a.k.a. Mr. Meanie) from the Bomberman series.
The Avernum series has the GIFTS, a race of cheerful, childlike ditzes who all talk in squeaky voices and think you're really neat. And happen to be giant spiders.
The zombies in Plants vs. Zombies. Wall-eyed, lopsided, with snaggle teeth and endearingly Narm-y voices. They've been very successfully merchandised as a result of this trope, with several sets of plushies and vinyl figures.
Gish has this as its dominant aesthetic. The player and enemy characters have stylized round shapes and big eyes, which makes them oddly charming despite being neither brightly colored nor innocuous-looking.
While the Badass Adorable Inklings look mostly normal in their humanoid forms, their Cute Little Fangs include an extra one in the front bottom tooth. While meant to emulate squid beaks, it also makes them appear in dire need of braces. The playable Octolings in Splatoon 2 are just as cute and also have fangs meant to invoke real-life octopus beaks, though they're arranged asymmetrically, with their bottom and top fangs on opposite sides of the mouth.
Most Octarians are tentacles with eyes, mouth, and legs, making them look outright Gonk-ish. However, basic one-tentacled troops can sometimes be seen covering the ground in front of them in ink with a goofy smile on their faces. It manages to look kind of adorable.
The tiny Salmonids have toothy maws, ragged attire, and googly eyes, but there's something about them that makes them look adorable.
C. Q. Cumber from Octo Expansion is a sea pig, a type of sea cucumber from the deep sea (home to some of the more frightening sea creatures), and not even an anthropomorphic one like the other Denizens of the Deep. But he looks like a cross between a tiny sea slug and a gummy worm and wears a tiny conductor's hat that can be worn by your player character.
Endogeny the amalgamate. Made out of innumerous dogs, has a hole for a face and shakes like a madman when pet. Despite being a Body Horror monster, it still acts like the other dogs. Playing fetch with it ends the battle immediately, you spare it by petting, and its theme song? Dogsong, altough it starts creepy, it ends up at normal speed. Its outcome at the True Pacifist ending is also no less cuter. It turns out to be the parents of the other dogs!
Sans and Papyrus aren't exactly cute, being skeletons, but they're both so goofy it's hard not to love them.
The bogs from Elemental Story. They make good plushies (a pair of them were seen during the live battle stream event) and their sleeping looks during maintenance periods are adorable, but when they open their sharp mouths they look terrifying.
Amigo from Samba de Amigo could count as this. He has a square head, a perpetual smile with crooked teethnote As in, the lines that divide his teeth are not drawn straight or at the same angle., and an overall goofy cartoon-like appearance that's kind of ridiculous. That being said, he's still a Ridiculously Cute Critter. There are some people who think he's creepy, though, possibly since the way his expressions change (or don't change, in many cases) seems kind of Uncanny Valley.
Marx from the Kirby series plays with this trope. His standard form averts the trope entirely due to being more traditionally cute, but once he enters his true form, he plays it straight with his cross-eyed expression, fangs, and radiant wings. This form's later appearances in Kirby Star Allies and Super Smash Bros. Ultimate downplay the trope in two different ways: in the former, the "cute" is played up, but in the latter, the "ugly" is played up. Interestingly, Marx Soul from Ultra averts the trope by being far scarier than before, especially with his death scream.
The Vath in Final Fantasy XIV a race of what appears to be a mix of a beetle and horseshoe crabs. They aren't pretty to look at, but their child-like curiosity and mannerisms make them very endearing, making them a race of bugs that are in awe at new things.