Bloodhound by Tamora Pierce (Beka Cooper -- bk. 2)

Having been promoted from "Puppy" to "Dog," Beka, now a full-fledged member of the Provost's Guard, and her former partner …