Thornhedge

by T. Kingfisher

but Toadling was very polite. Her backstory unfolded pretty much as I typed it.