L and Light Yagami from Death Note also come to mind. From the start of the story, you already know who the killer is and a few issues in, the identity of the master detective has been revealed as well but watching the two of them constantly try to outsmart each other is fun.
It's also amusing that the two seem to have their own issues: one is a sociopath and narcissist. while the other is autistic or at least suffering from asperger's syndrome (IIRC, a lot of kids started self-diagnosing themselves as "aspies" when Death Note became popular.)
Better to try the manga, though. Something got lost in the anime version (maybe comics has better pacing, or the anime just focused way too much on Victor Von Doom grandstanding and Dragon ball Z scene fillers.)
