Darkness Rising by A.K. Koonce

With a name like Violence, she was destined for greatness.
Or destruction.
As the only female member of the notorious Wild Hunt, Violence spends her days collecting souls. Until she accidentally becomes attached to one.
That single soul reveals the darkness the king is breeding in the heart of their city.
The men of the Wild Hunt aren’t nearly as convinced of the evil that’s coming, but Violence knows first-hand just how malicious the king really is.
He is her father after all.