Orc, try an old orc who's so good at fighting that he hasn't been able to die yet. So you'll tackle every challenge in game as a new opportunity to die fighting. Any other orc would be a neat follower, or you could try have one of those trolls in Dawnguard fight at your side. It would be a fearsome sight.
You've already done anything there is to do in the sneak department, but you could try another evil db character I was thinking about:
A psycopathic Dark elf born in flames, killed all his/her family before coming to skyrim, starting with his mom.
(dark)
The woman was suffering during birth because you wouldn't come out. Then as people where preparing to terminate the preagnancy, she starts burning from her belly and dies screaming. You're the only thing left in a pile of ash and bone.
Years later, as a child, you find yourself slowly butchering your brother's dog because you want to see how he looks as he dies in pain, as you had done with other small animals already. Your brother finds you, confronts you, and says he's gonna tell dad. As he turns to go, you swing a rock at his head, making him fall down in a bloody agony, and then you proceed to do the same thing to him that you did to his dog.
As you try to hide your brother's remains a local thug aproaches you, says he witnessed the whole thing, and invites you to work for him in the murder department. His demeanor suggests you can't silence him yourself, so you agree to his proposal, and spend the following years perfecting the art of vivisection on his behalf.
At one point, one job was too bloody, the authorities where investigating, so your boss decided it was time to get rid of you. So he sends his two best men to take care of things, but surprise surprise, you turn the tables on them with your unorthodox/sadistic fighting ways, and you make the last one tell you who sent them, before you expose his bowels.
The next part is obvious, you go underground, kill that crimelord's last men in their hideout, and proceed to finish him off. But before you give him the final blow, he stares at you, broken and beaten, and with a bloody grin tells you he knew you killed his men, so he told your father everything you did.
You kill the guy, and as you make your way back home, you stop at the entrance of your town and wander if it's really wise to go back. As you're deciding what to do, you see a man walk towards you, with the setting sun behind him, and you recognise him as your father. He sees the bloody mess on your hands and clothes and asks: "It's true isn't it?". You nod, he looks down, pulls out a hand axe and says he's gonna do what he should have done years go. The two of you fight, you end up beating him, and the blood from is last wound splatters all over your face().
he looks up from a pool of blood, and before dying he curses you by saying you would forever bear the mark of your crimes(red tatoo/bloody mess around the eyes).
Suddenly you hear the guard approaching and you run, and the decision is made for you. You leave and decide to go somewhere no one knows you, somewhere far away, perhaps north...
Oh followers,... Anyone who follows a similar ideology, like Jenassa, Ahtar, or anyone in the dark brotherhood, and that cannibal chick Eola.