The Child of Love: Shinji loves and is drawn to Asukas bravery and fierceness when she battles.
When Shinji met Asuka in Children of an Elder God, he noticed two things about her: she was a beautiful girl... and she was a kick ass warrior. He fell very hard for her when he saw her fighting skills.
In one scene he saw her twirling a gun. He thought that she was "incredibly hot".
Everyones eyes swung to Asuka. Shinji kept his head mostly down, but he too turned his head enough to watch her face closely. He could see a small, tight smile on her lips, and the beat of her pulse in her throat speeding up. He knew what she was going to say already. Shed want to be in the thick of it, winning glory and praise in the heat of battle. She was a fiery, unstoppable valkyrie, dancing in blood and death like a redheaded avatar of Kali... and he trailing right along with her, drawn to her fire even more than he was pushed away by her bloodlust and his own dislike of fighting.
In the fanfic The Dragon That Will Pierce the Heavens, Zoro proves to be one, showing no real interest in the protagonist Hikari until she literally dropped on Buggy like a ton of bricks. The attraction only increased after seeing her go Dragon on the Black Cat Pirates, and escalated from there.
Evangelion 303: Shinji Ikari falls forAsuka not only because she is gorgeous but also for her strength of body and mind and her great piloting skills.
In the Facing the Future Series, just like how Jack thinks Maddie is hot when she goes into "Warrior" mode, Danny is turned on by Sam's ghost strength.
In Field Of Innocence, Iroh claims that he was first attracted to his future wife Kei Rin when he saw her pulling off an extremely advanced firebending form. Like Father, Like Son - while in the Earth Kingdom, Lu Ten falls in love with Jun on witnessing her "amazing" skills.
Garrus in Mass Effect Human Revolution. "Neither did I, but it turns out I've got a thing for strong human women who can kick my ass. Who knew?"
The Many Dates of Danny Fenton: Danny Fenton seems to be the most attracted to his dates that are like Kim Possible, Kara Kent or Starfire, who are all heroines in their own right and capable fighters.
A Possible Encounter for a Phantom: Danny Fenton is very attracted to Kim Possible, a Badass Normal who is capable of fighting with his ghost form without needing weapons designed specifically to fight ghosts. He also has a small crush on Shego, a villainess who can also fight him off.
A Starstruck Phantasmic Romance: Before, Starfire was his Abhorrent Admirer due to how clingy she was, but Danny eventually bonds with her and goes on a normal date with her. Seeing Starfire beat up Skulker causes Danny to grow attracted to her.
Louise Harris in Origin Story presents a female version of this trope. Louise is no small woman herself (standing 5'10" tall), but she openly admits that what first attracted her to her partner Alex was the fact that Alex is 6' 2" and is so muscled she looks like you took a male athlete and stuck huge breasts onto her.
William Baratheon in Son of the Seven Kingdoms, who explicitly states that one of the things he likes most about Arya is her willingness and ability to fight.
Harry Potter in the Harry Potter and the Grand Trainer Tournament. He ends up falling for Jasmine Kenway, the daughter of revolutionary Jack Kenway. Jasmine is older, taller than him, and absolutely loves violence and fights; fighting Voldemort's Agents causes her to moan like she's having mindblowing sex.
She gets it from her parents: her adopted father Jack fell in love with Clair, a tall beauty who at one point jumps into a fighting pit and lashes out at Jack, cutting his face and striking him with a bo staff. Jack sees it as foreplay.
Forum of Thrones: Davith is notably attracted to the skilled fighter Samantha Ducard, among other things because of her ability to kick his ass.
Samantha herself is very much into women who are good fighters. There are her implied feelings for Sasha, as well as the fact that she compliments the looks of Nymeria Aspys, who is an Amazonian Beauty.
Her physical abilities are also outright mentioned by Irving as one of the reasons he is attracted to Maya.
In Total Drama fanfic Unbreakable Red Silken Thread Heather and Cody both have admitted on several occasions that they are attracted to Jasmine, though not for the same reason. By default Cody was this before his growth spurt because of how short and scrawny he was during the show's run in relation to almost all of the female contestants.
In Rivalry, even though Astrid in this continuity is much more hostile to him, Hiccup still holds some level of infatuation with her.
The Discworld of A.A. Pessimal sees the canonical policewoman Precious Jolson get a lot of this sort of attention. Precious is a girl with family roots in Howondaland. She is big, possibly around six foot four tall, and, in the words of a watch colleague, "that girl's got the muscles of a troll on her". On visits Home to rediscover her roots, she gets away with things like petting wild leopards as if they were domestic cats - the leopards take one look at her and decide not to protest. During a brief border war, in which she ends up fighting against her own peoplenote Precious is a City Watchwoman. The soldiers of her own ethnicity are fighting for the wrong cause for a mad Prince. Her loyalties are never in question, she punches out a native soldier who is pointing a spear at her. He wakes up, gazes upon her, and is immediately in love. Alas, the despotic insane Prince in charge of the hostile army also becomes enamoured of her, for the same reasons.