Yes, fighter seems like the most natural class for Minthara. I can never picture Minthara as paladin, ever.