Remove the anal glands?! Run as fast as you can from this vet. That should only be done if medically necessary.
The cost quoted for the spay is very reasonable, but the price of removing baby teeth is outrageous. Should be no more than $10 a tooth, unless there is an unusual situation.
Max did not have all of his adult teeth at 6 months when he was neutered. He had to have 5 baby teeth removed.
You could try looking for an AAHA vet in your area. They are not always the best (the one in our area is not), but that is where I would still start looking for the right vet to take care of your little girl.
AAHA Healthy Pet | Pet Hospital Search