The man known for his “No Respect” line appeared on the NBC late night program 35 times, usually talking about his relationship with his doctor, dentist and wife