A show I like a lot is Madoka Magica, it had a great animation and combined twisted gore with the feel good of the magical girl genre, but is also dark.
On the cuteness but ruthless front, another memorable anime is not exactly maid but close enough -- Lycoris Recoil.
I knew Madoka, it's a classic, but I didn't know the other one. Thanks for stopping by.