Well, technically, counting the animated movies they already paired him with Raven. And then there was Djinn in the last Teen Titans run.
I can only see a Tim situation being like Catwoman because I don't think a guy love interest is going to overshadow Steph with Tim.