Okay, this is still a new type of -dere. Yes, that is 悪魔デレ[akumadere]. If she is a real Satan or so evil like a devil, she could be labelled as this. Needless to say, 悪魔[akuma] means a devil. Mostly in this genre, a devil comes to you to make a contract. Thanks to(because of) this, you can get an awesome power, but you have to work for her, in other words, you could be her slave not knowing what you are getting yourself into. Having said that, she should make you alive under the contract…so no matter how she is cruel and mean, she would protect you when you get in danger. Would you like to say thank you? Go ahead, she would reject it coldly. This is a bit her tsuntsun side. Sometimes she would get dressed as a maid or other occupations, and serve you. But don’t get confused. She is moody but actually lonely…well, I must say there’s less chance to see her deredere side than any other tsundere girls. She is not a human being, so basically she is bored with human world…What intersets her is, yes, you. While you are alive, she takes care of you. But after you die, she would take you to the hell…And she would find another contractor. Yes, she is the devil!
Speaking of 悪魔デレ, I can definitely think of C.C in Code Geass. Umm, she gets dressed as a Goth girl and a junior high-school student using Nunally’s uniform. Yuti La in Heroic Age could be. And this is not anime, but in BLAN’s Dining(you can see this manga’s review here), a Shinigami(an Angel of Death) named Blan forces the protagonist to contest the contract which he has to find out criminals of cases he encounters. Blan is such a diminutive lolita-looking angel and always annoys him. In this way, 悪魔デレ girls mostly bother you. However, when she stays away from you, you would miss her. Yes, because you have a 悪魔デレ萌え[akumadere-moe].
I want to count Jikoku Shoujo, but too bad, she never falls in love with anybody.