I sortof feel that the Witches might be the best, but then I think about the Watch, and I'm conflicted.

You can't beat (literally) Esme Weatherwax and Gytha Ogg. Magrat is great too, particularly in "Lords & Ladies".