Hidari

Agreed, although I noticed my two favourite catgirls are missing from the list.

Karura (or Karurauatsuurei, or Karulau) from Utawarerumono -- Ridiculously strong. Her custom made sword needed 5 bladesmiths to hoist it into the cart, yet she uses one arm to lift it up and cleave a large boulder. She is also fiercely loyal to those she trusts, and has a perpetual sly grin. She loves hotsprings and drinking saké. But she never gets drunk from it, to the point where, in the anime, she stops to enjoy a sip in the middle of an active battlefield.

Granart Needakitta from Kekkon Yubiwa Monogatari -- Like Karura, she is also a strong warrior who loves battle. Her character is a bit more generic though, in that she cares more about the man she knows will become her husband, and her general group of friends, isn't as strong, and her relations are less varied and complex. There are plenty of anime characters who have less developed traits, motives, and emotions than her though.