> Every episode of the show conforms to a formula where he gets suspicious of one of the other characters in the show and we spend the episode wasting time while it's finally determined that the suspect of the week is actually innocent.

Something like this applies in the UK Midsomer Murders. Specifically, in the episodes where one of the suspects has a prior criminal record, they always get grief from Inspector Barnaby's current sidekick but are then proven innocent of the current crime. However, if an old police colleague from Barnaby's past offers to help, they are always guilty of something.