Hey, Artemis, I'm pretty sure "spell-warriors" can be known as Paladins; at least, that's what D&D amongst other games has lead me to believe. ^^
Also, I'll be surprised if anyone remembers me apart from Sammie...
Name: Lepau Oriske
Alias: Cinderheart
Gender: Male
Height: 5ft 4
Fur Coloring: Orange, like a fox.
Special Markings: His left eye's iris is white, and he's completely blind in that eye. Other than that, nothing remarkable.
Background: Born in a northern village, he grew up playing in the snow, and working in it, too, despite his family coming from further south. He always stood out like a sore thumb, but nobody minded, it was a small village and everyone was friends. Now, he's returned further down the globe.
Species: Orange fox
Clothes: Brown, slack robes, some thick gloves and a pair of wooden sandals are all he wears. He often carries a stick when he's travelling, using it as a walking stick of sorts.
Other: He's not shy, but rather quiet and overly polite. He's almost completely selfless. He insists on travelling with only weapons with practical purposes; for example, he'd take a knife for cutting herbs, but he'd never take a sword. His magic is simply making his hands glow, but if he touches you with his hands glowing, the heat is incredibly painful. He does not like using this magic, nor can he handle it well; it's used more for self defense.
Name: Treporito Kuulri
Alias (Creative Codename): Demonpuppet
Gender: Male
Height: 6ft
Fur/Feather/Scale Coloring: None; he's human. As for skin, he's pale.
Background: Grew up in a very secluded atmosphere with his brother. His elder brother bullied him through his childhood, dominating in physical strength. By the time he was strong enough to fight back, his brother had left to become a knight; Treporito ended up studying magic, showing a natural capability for what was considered dark, or black magic. He lives off the land, selling little trinkets in towns. Eventually, he met Lepau, and insisted on travelling with him "for a little bit" - they've been working together for almost half a year now.
Species: Human
Clothes: Slick, black hair, parted to reveal his face. He wears a black leather tunic, sleeveless to show his muscled arms, and also some white leggings with leather boots.
Other: Like I said, he specialises in dark magic, though it's not incredibly powerful. His trick? He makes it look easy, and he performs his moves with style, which intimidates an enemy and makes him appear more powerful than he is.
I fancy drawing these guys at some point.