Elizabeth, Shadow Labrys, Naoto or Mitsuru.
Elizabeth's playstyle is similar to Dormammu's in that she's all about controlling space and having your opponent eat "disruptor" and whatnot. She also has the same weaknesses where she has difficulty making that space when an opponent has knocked her down.
Shadow Labrys is like playing two characters at once and setting up dirty stuff plus she's "evil", that sounds like its up your alley! Ask Q for more stuff.
Naoto I'd look into, she has a devastating loop and a useful Instant Kill, would probably be something to look into since you're a calculated type of player.
Mitsuru because she's beginner friendly and can do everything. She has good normals, good damage, and good wakeup options. The only thing that may turn you off is that she's a "charge" character but most of her combos and hitconfirms are generous with the time required to do said moves.
Edit: read that wrong, I would scratch Mitsuru and put in Yukiko. :lol