#4 Deathstroke’s arch enemy is technically Nightwing.

This shouldn’t come across as too much of a surprise. After all, the villain has a longer history with Dick Grayson than he does any other DC hero, and most of his best stories have involved the boy wonder in some capacity. This is because their relationship, as shown in the animated Teen Titans, is one that goes back and forth between adversarial and patriarchal.
Going even further, Deathstroke has a familial grudge with Nightwing, as he blames the Titans’ leader for his own son (Jericho) joining their team. And in The Secret Society of Super Villains, Dick Grayson actually trains Wilson’s daughter, Rose (a.k.a. Ravager) and turns her into a hero.
So we should hopefully see one of possibly two scenarios. Either Deathstroke has this backstory with Nightwing already before the events of the solo Batman film, or his best moments are appropriate to fit Batman instead. Either way, getting to the heart of why Deathstroke and Nightwing are compelling adversaries is a tricky, and critical, task.