As the title says.
If you don’t know the discworld books by Pratchett, Granny Weatherwax it the most formidable character. She is a witch, but doesn’t generally use magic to solve problems; preferring to use persuasion and manipulation. In saying that her magic is extremely powerful.
Maybe a bard with huge wisdom, persuasion and intimidation.
Good point, on the animal minds. Definitely a full caster, she is pretty hard core when she wants to be.