Yeah, he's a must. Although I was tempted to go with this combo:
Heinz Rühmann and Gert Fröbe from "Es geschah am hellichten Tag" ("It happened in broad Daylight",
1958). Two of the greatest German actors of all time, but I'm afraid they wouldn't have gotten many votes (and if any, most likely because people remember Fröbe as Auric Goldfinger, and that
film was after 1960).