How about a dark character with a traditional long sword? Similar to Sieg in style, except brutal and practical at the same time. A fast and devastating style, but not as unpolished and vulnerable as NM's.
Imagine NM's 2A+B, except he puts his entire weight on the sword, steps on the opponent's face, and grinds the stomach around. He can have NM's b:a off Nightside stance, except it would guardbreak and hit middle (BROKEN LULZ), and modified Sieg's A+B off...basically every stance. Lots of quick, abusable stuns, and deadly punishers. No real pokes, though.
Character-wise, not teenage, angsty crap like Siegfried. Someone more experienced and yet not in his 30s yet, and doesn't lament his fate every time he opens his mouth.
He can look like Oswald from Odin Sphere, and a slightly edited personality, kinda like...uh...well, pissed off, serious, bloodthirsty, and quiet. Yeah, like Vergil from DMC3. Give him NM's voiceset with a deep human tone.
Entrance: "...I'll tear your head off..." "Annoying filth." "Out of the way. NOW."
Taunt: "Afraid?"
Win quotes: "Piss off, weakling." "Pathetic." "Next time, you won't get off this easy."