The Silent Speaker (Nero Wolfe, #11)

by Rex Stout

they know that Wolfe has never yet had a murderer for a client,

They often say that in these books, but it isn't true. See, for example, Over My Dead Body, published less than a decade before this. Oh, spoiler alert, by the way.