It's pretty hard to not have great legs when you are a female soldier of the military in Attack on Titan. Years of hard military workout along with the uniform that is long boots, tight pants and leather straps do help a lot.
The main characters from Dangaioh (save for the lone male), are all drawn with shapely, long legs which are made all the more prominent because they dress in skintight, revealing swimsuits spacesuits all the time.
Nanako Misonou from Dear Brother. The series isn't exactly known for its fanservice, but there's still quite the focus on Nanako's very long and slim legs.
The black-haired woman in Death Parade wears a form-fitting short skirt and high heels with ankle cuffs, showing off her long, slender legs. While the show itself isn't heavy on the Male Gaze, they do got lots of attention in promo art, as seen in this photo◊ where her legs are given the most focus.
Makes sense, given she was a competitive figure skater in life.
Quite a number of female characters get this in Fairy Tail, with some of the most prominent including:
Lucy Heartfilia, whose lovely legs are given just as much attention as the rest of her, especially considering she almost always wears nothing to cover them other than a skirt or short shorts.
Juvia Lockser turns out to have some really nice ones too after the Time Skip, where she starts wearing a slit dress that displays her left leg. As a bonus, the Fairy Tail emblem is imprinted upon her thigh.
Lisanna gains some as an adult, and it's ensured we always get a good look of them with the dresses and shorts she wears.
Some villains aren't exempt from this either. Ultear's got some really shapely and toned legs which the camera loves to display from many angles. If they're not bare, they're wrapped in something very skintight.
Similarly to Juvia, Flare Corona is also often seen in a long, red slit dress that shows off her gorgeous legs, making her resemble a more twisted version of Jessica Rabbit.
In Fatal FuryThe Movie, Kim Kaphwan's wife Myeung Suk was introduced legs first. Sorta justified as she was with their youngest son Jae Hoon, who was a little kid back then and barely reached up to his mother's hips.
My Hero Academia: Has the Pro Hero Mirko, who has large, muscular legs thanks to her Quirk, which she shows off by wearing a leotard and thigh-high boots. Due to her being a Kick Chick because of her superstrong legs, panels often are framed with her legs in focus.
Subverted in Negative Hero And Demon General: When Renee is clearly distraught at being in a fetishy-maid outfit that stops above the knee, Hyoudor sews a proper one and puts it on her in a few seconds.
Neon Genesis Evangelion: Misato gets a lot of leg focus, especially when exiting a vehicle, as well as many low-angle shots tracking her determined marches down the Geofront's hallways.
Nisekoi: One of the first things that are remarked upon in Chitoge's introduction to the class are her long legs, which are toned by her proficiency in gymnastics.
Mana Fujisaki in Onegai My Melody, an athletic young girl who is openly boastful about the length of her legs (and terrified of cuteness... for some reason). When a rival "steals" her legs (and her friend's breasts, and some other traits) with magic she's naturally aghast.
Almost all of the attractive female characters in One Piece have nice legs, at least after Art Evolution. They tend to have surprisingly shapely thighs for how skinny their bodies are.
Dellinger is a male example. There is a lot of gaze on his long, shapely legs. Whether it's Male Gaze or Female Gaze is up for interpretation, since he is a guy, but his legs are drawn exactly like a woman's legs, and you wouldn't know he was a guy if you didn't see him from the waist up since he also wears high heels (and even then he has a feminine-looking face). Maybe it's Stupid Sexy Flanders Gaze.
From the same arc there's another male example in Blue Gilly, a coliseum fighter and Longleg tribe member who has very muscular (albeit kinda hairy) legs. Of course he has kick battle with Dellinger.
Sanji can be also considered a Rare Male Example since he fights with powerful legs all the time, though like Blue Gilly and other male examples he has hairy shins which tends not be associated with this trope.
Vinsmoke Reiju especially in her second appearance◊ with the number "6" in blazed on her thighs, though "10" would be more accurate she kicks just as good as her brother Sanji.
Charlotte Smoothie's debut appearance has the Male Gaze firmly planted on her huge, shapely legs. Ditto for her sister Cinnamon which is natural since since they from the Longleg Tribe who actively invoke this trope, they even tattoo their gams.
The Pokémon anime has quite a bit of this. Notably Officer Jenny, who wears a miniskirt which shows off those lovely legs of hers. Jessie of Team Rocket almost always has her nice pair exposed too, coupled with thigh highs.
Lorelei's of the Elite Four were already looking good in the game, but the anime manages to make them all the more curvier and subsequently hotter. Helped by the fact that she wears a slit miniskirt.
Female!Ranma's legs are mentioned and given focus from time to time. In the manga, she takes advantage of this by donning a miniskirt in order to attract men to Ukyō's restaurant.
Attention is often drawn to Ukyō's legs because of the stockings◊ she wears, which accentuates their curvature. But the beach scene near the beginning of "Nihao My Concubine" and the "Battle for Ms. Becahside" episode gave us an even better◊ look at them.
The camera also focuses on Shampoo's legs, whether she's wearing her pink cheongsam, or a or bikini. Such as episode 16, where she chases male-Ranma around the Tendo home, while she isn't wearing pants. She cuts him off by leaping over his head, with the camera set directly on her legs.
Sailor Moon: As with the Devil Hunter Yohko example, between the Sailor Scouts' mini-skirts, high-heels, and frequent Magical Girl transformations, you'll be seeing their legs the majority of the time any of them are onscreen.
Magic Knight Rayearth also follows the indications of the aforementioned Sailor Moon. Battle scenes and short skirts (and sometimes no skirts) seem to go hand in hand rather often in this anime.
In episode 1, Lisara steps out of the furo in only an oversized school shirt and knocks Ryosuke down for trying to peek on her earlier. Instead of being upset, he takes an extended look at her legs, noting the shapeliness of her thighs and calf muscles.
Even without Ryosuke's endorsement, the series contains enough close ups and pan shots of her legs (along with her barefeet) that it becomes clear she's meant to appeal to fetishists.
In the Soul Eater anime, the camera quite often likes to emphasize Maka's long and smooth legs underneath her extremely short skirt, especially in battle scenes.
The Testament of Sister New Devil: Chisato's an alluring older woman with thunder thighs and hips to spare. So she's usually the subject of zoom-in shots and tight camera angles, which place emphasis on her legs and the plumpness of her rear end.
Tokyo Ghoul has Touka Kirishima, who initially wears short shorts that emphasise her legs. They're also quite useful as they assist her in battle.
There's also investigator Akira Mado, who wears tights and miniskirts that show off her rather curvy legs. She even removes them when drunk, which is enough to make Koutarou Amon flustered.
Nutcracker has quite a thick pair which, along with the rest of her body, she intentionally exposes in order to lure in men. They're even nicely highlighted with thigh high boots.
In Tokyo Mew Mew, one of Zakuro's best traits (according to her Fangirl Minto), are her long, pale legs.
Uchi no Musume ni Te o Dasu na!: Mei's are the hottest pair in the series. As in, shapely and thick thighed, with muscled calves. Plus, she's got the hips and rear end to match. You'll be seeing them in nearly all of her scenes.
Variable Geo is an ecchi martial arts series, so most, if not all, of the girls would be prime examples. The most noteworthy among them are:
Yuka and Satomi both fight with their legs and feet bare. Their legs are naturally toned, due to years of martial arts training. Yuka's are even displayed prominently in the anime's cover art (which is used for the page image).
Venus Wars: The bubbly airhead reporter Susan's legs are a subject of conversation by several male characters, to the point one character suggests she cover them up so the enemy soldiers occupying the city don't pull her over to "search" her. She doesn't have any other attire besides miniskirts for most of the movie, and the epilogue focuses on her mostly from the hips down in cutoff jeans.
Words Worth: This, along with frequent Foot Focus, is Maria'sfanservice department, which is why the robe she wears has split seams to show 'em off. They're also accentuated in several of her official art pictures, as well as the series itself, which includes two pan shots of them.
Yu-Gi-Oh!, Anzu Mazaki/Tea Gardner has legs that put almost every female cast member and Duel Monster in subsequent spin-offs to shame. Not only does she wear shorts and miniskirts, she also wears thigh-high leggings to emphasize them.'