Cryomancer
Arcane

, because the Paladin was a very specific class with a very specific ethos tied to religion and good. That's how it was implemented originally in AD&D 1E
But people where "home brewing" their versions of paladin. And even with only LG paladin, nothing prevents me from creating an cleric/warrior and the "cleric" being a CE Priest of Talos which would be very similar to a evil paladin in theme and capabilities. With a bit more spellcasting ability and a bit less martial capability.
If Chaotic or Evil ""paladins"" makes sense or not, is up to the setting and the DM. Templars in Dark Sun are the closest thing that the setting has to Paladins and they aren't lawful good, things change with the setting. Just like magic or other supernatural elements, magic should fit the lore of the world, Birthright changed a lot how magic works in AD&D, Warhammer Fantasy forced mages to be specialize and magic is riskier, so if you wanna to be a arcane artillery, there is the bright order, if you wanna to be a stealthy mage assassin spy, there is the grey order and so on.
My preference? Paladins always as "lawful good" righteous zealots. I would prefer if the typical "evil paladin" is called Templar, BlackGuard or whatever but would't hate an game if they label it "paladin"