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...