(I _think_ detective stories specifically choose for the protagonist to want societally-sanctioned retribution. The protagonist then has to publicly demonstrate that the antagonist deserves retribution, rather than take retribution on their own. And the stories also assume that society can and will inflict retribution on the antagonist once the society's rules are satisfied.)
There are other aspects that you're both missing. One is the puzzle aspect: Detective Conan is almost entirely these kind of alibi and murder weapon tricks. There's only so much you can do in 25 minutes to characterize, after all.
The other aspect in common is dealing with the problem of evil, specifically what drives people to the edge, to the ultimate transgression. So often I'll spend more time thinking about the perps than the detectives.
You’ve won me over and to your point you can have a Fr. Brown (1950s Catholic priest detective) and a Dexter (blood splatter analysis turned serial killer).
Now of course the basic premise is always the same good (but conflicted) guy sees bad thing done, investigates, finds bad guys and reconciles one small aspect of world and maybe one small aspect of self discovery.
Heck, most shows have this arc now that I think about it from Sherlock to dr house to those criminal lawyer/police shows.