Despite his intelligence, Hochstetter repeatedly uses Stalag 13 as the staging ground for some action or other, enabling Hogan and his men to intercept and usually stop what he's up to cold. General Burkhalter, Klink's superior, also despises Hochstetter, and while he may not fear him, the Gestapo is another story. He is the closest thing to a real Nazi that the comedy, often criticized for the way it depicted World War II and the Nazis, sees on at least a recurring basis. He had a sort-of catchphrase in "Who is this man?!" whenever Hogan would barge into Klink's office unannounced.
Hochstetter, while harder to dupe, was perhaps even more vulnerable than Klink and Burkhalter to a suggestion that investigating this or that matter would offend or upset his higher-ups. He was not so devoted to his evil cause that he would stick his neck out too far.
Howard Caine (born Cohen), who played Hochstetter, was, like many of the actors on the show portraying Nazi officers, Jewish. They regarded the sitcom as their ultimate revenge on the Nazis, demystifying them and making them look like fools.