Blood and Honor: Sanguis is the Imperial equivalent of nobility and carries herself as such, striving to be self-possessed, well-mannered and gracious. Her fighting style is characterized by agility and grace rather than brute strength.
Blood in the Water has Naomi, who is the Pokemon Champion of the Champion League—meaning that Blue, Lance, Steven, Cynthia, and Alder all report to her. She's usually seen wearing an elegant olive green gown and her hair is always done up. Also, she keeps her Dragonite with her at all times. Even when she is usurped by Josh, she still retains her composure and the civilians of Konar look to her for guidance. She actually leads the charge against the Elite Four and personally defeats two of them, AubreeandDaniel.
Advertisement:
In Co-op Mode, Taylor ends up choosing this as a theme for her cape name, as well as playing with Medieval European Fantasy as Lady Bug. However, unlike most examples of this trope, Taylor doesn't wield the usual weapons, forgoing the usual rapier, naginata or steel fan for a steel bat. This might change in time, but as of the current chapters Taylor has stated her newfound preference for metal bats.
The canonical Lady Assassins of the Discworld have become this in the fics of A.A. Pessimal. Assassins briefly referenced in the canon have been expanded on, and OC's have joined them. While Assassins are not there to fight as conventional infantry in wars - save as a sort of Special Forces - they inescapably get involved. In Let's Bungle In The Jungle, one Assassin finds herself organising a Rorke's Drift style defence, and leading an assorted crew in a real stand-up battle. The Lady Assassins with her fight conventionally. But effectively.
Futari wa Pretty Cure Dragon has Susan Chan, who even as Cure Fortune tends to be graceful in her fighting style.
Buffy, from Heroes & Villains models herself on this trope fairly successfully. She greatly enjoys her various physical powers and abilities, but she is positively obsessive about her appearance at all times, and strives to project an air of elegance and cool superiority.
Kin in Teenage Jinchuriki Shinobi is far more graceful in combat than her fellow Action Girl peers Sakura and Himeko. Her movement with her knives are displayed as incredibly fluid.
The Dragon Age: Origins retelling Shadow and Rose has one of these in Elissa, the Warden, who hails from the Human Noble origin. She's behaves like a lady at all times - and has no problem kicking darkspawn ass in the same breath.
Samus: In fact, I'm not playing God. All this time... I've been playing human!note It also doubles as a Shout-Out to Superior Iron Man #3 and the Death Battle episode Iron Man vs. Lex Luthor.
Janine from The Sanctuary Telepath is a Victorian lady - even if her actions often counted as scandalous back then, her demeanor is one of her age. She's also a graceful fighter with her long (and short) knives and a very capable telepath.
Baroness Adagio Dazzle of The Rainsverse falls under this trope. She is a member of the Heartlands' nobility, elegant, dignified, and surprisingly skilled with her Royal Rapier. And that's before she becomes one of the Knights of Harmony.
Queen Frigga is less of a warrior maiden these days, but she mentions fighting alongside one of the Sons of Bastet a few thousand years ago. She's calmly composed at almost all times, even when unleashing divine vengeance against the Red Room for kidnapping Harry.