Yawgo:
Out of character, makes sense. But in character, its whay Mag chooses to be called. It has nothing to do with any class.
I gotta pull us back to the previous topic for a second. There's nothing wrong with having a discussion about it, but it helps us all know what it is that we're discussing (and why). We are bringing up topics of conversation for the sake of conversing about them, are we not?
If we're talking OOC, then my previous statement would be my input - witches aren't a thing in D&D 5E, so they would be a Warlock.
Unless there's a thread that I can't see, Mag hasn't referred to themselves in-character as either a witch or a warlock. It's a tag in their RPOL bio, but as far as I can tell, that's the only place it has been mentioned. That's why I gave the OC answer I did, I don't see an IC reference to prompt the discussion. It seemed like arguing semantics was the point, but if not then that doesn't have to stop us from having the conversation from an in-world point of view.
I would say that we can't really use the traditional definitions of witch and warlock because their real-world definitions apply to things that don't exist. Wiccan practitioners aside, being a witch/warlock isn't possible because real world magic spells aren't real. In the game world, we have all kinds of magic-users that the words could be applied to in very broad terms. So before you use either term, you would need to assess and clarify the definitions and determine whether all magic users qualify or not, whether the terms should share a definition and vary only based on gender specification, or if they should refer to actual variations of the magic instead.
As with rectangles and squares, witch and warlock have similar definitions but with unique qualifiers. All squares are rectangles, as all warlocks are witches, but not all rectangles are squares as not all witches are warlocks. With witch/rectangle having the looser definition, it would make sense that any magic user could potentially qualify for being called a witch. Warlock/square being more strictly-defined might make it only apply to those who have access to magic via a relationship or deal with a higher power who grants the magic, including: cleric, druid, paladin, ranger, sorcerer, and warlock (class). The nature classes could go either way, depending on how the player defines their relationship to nature and whether they treat it as a force they tap into or a being who grants them access. Sorcerer is also in a grey area because they might not qualify for this definition of warlock because they didn't make the deal with a higher power themselves, but their parents/ancestors who infused the bloodlines could have.
Then the conversation really starts to pick up as you can then begin to consider cultural responses to them. Is being a witch a bad thing? In anti-magic cultures, it certainly would. Are there other cultures though, who might shun a witch, but embrace a warlock? Are there, or should there be, moral implications tied to either definition? There are all kinds of ripple topics you could delve into.
As for the new topic of conversation, I enjoy Paladins for their dictations in a similar way I do magic-users and spell components. Sure, it gives you some structure, but you still get to interpret how that structure applies to you, and it can be fuel for amping up your roleplay just as easily as it could be an annoyance or a hinderance.
Odd characters is a difficult for me, as I've made literal thousands of characters in my career, across numerous settings. Goblin Paladins aren't odd in Eberron, for example, because there's an entire goblinoid nation with the equivalent of samurai and ninja in their history, and those would fit perfectly well. A Dragonborn (Anything) would be strange in a Dragonlance setting, but perfectly normal in Faerun.
One of my odd characters who comes to mind isn't really that odd; a Warforged Wild Magic Barbarian. Magic and barbarians don't go together, but then there's this subclass that's right there in the rulebook that does just that. For his backstory, he's an embodiment of the Mourning, an event that wiped out an entire nation and sometimes causes magic within its borders to actually come to life as creatures of the pure spell energy.