The Old Republic , you may recognise his voice as Aric Jorgan. Celtic Pantheon. The Untold Stories.
Warrior Princess. She didn't really have to deal with this until the loss of her newlywed, Perdicas. Gabrielle also fights against warriors with notable skill; she defeats the warrior Mavican  and stands against Ares and Hades two gods in battle for a period of time, before they defeat her.