He was a very talented actor who played in a quite a few bad movies.
He played Hercule Poirot in the worst Agatha Christie film ever made.
(To his great credit, he knew how silly that movie was. Even Robert Morley couldn't help that clinker). He was as good as he could be in that treacle. He was, also, in one of those Doris Day/ Rock Hudson formula fluffs. Like Barry Fitzgerald, Tony Randall was type cast and misused. Even his groundbreaking TV sitcom, where he played a middle aged gay, was burdoned with cliche characters and trite dialogue.
The best venue for quality Randall watching was the Tonight Show. In the relaxed atmosphere of conversation, Randall was as amusing a storyteller as Ustinov or Levant. He was witty, fast, fascinating and well informed. That he could outshine Jack Lemmon in the Felix Unger role is testimony of his enormous, if mostly untapped, skill.