I love Dexter but I don't think he could do it. When Joker doesn't want to be found then no one can find him. During Joker's "time off periods" or whatever you want to call them, even Batman has no clue where he is at. Dexter knows how to hunt people because he can predict them based on their actions and personalities. Joker is unpredictable in almost a supernatural way.