I knew I'd read something by her, but I couldn't remember, so I checked Barnes&Noble. Turns out it was "Daughter of the Bear King." I don't think I liked it nearly as well as you liked "Ring of Swords," though.

I found that a few of her short stories are online, at http://freesfonline.de/authors/arnason.html . A couple of them have very intriguing titles, too.