I find it odd that in "A Friend in Deed" that Columbo doesn't resist more the idea that the Deputy Police Commissioner did it. I would think that he would find it incredible, but he glomms onto him just like the other suspects.
I think right from the get-go Columbo had all these little things as usual that bothered him and the Super was too sure of the burglar accusations.
I always thought he came close with Johhny Cash. Cash had it in the bag, he was on that flight and away...