I am definitely with the side that Mazzy, if she was a Paladin instead of a Fighter, would be a lot less interesting both narratively and charactively.
I'm on this side too. Mazzy is one of the most memorable paladins of all time precisely because she isn't a paladin.