It's definitely been used before, but I wouldn't exactly call it a cliché.
Here's a reference to it from Language Log:
John V. Burke wrote to draw my attention to a phrase in Walter Kaiser's "Saving the Magic City", NYRB, 12/3/2009 (emphasis added):
Roeck's book, for which he has done an impressive amount of research, tries to be a number of things at once: it is an account of the social and intellectual world of the expatriate community in fin-de-siècle Florence; it continues the biography of Aby Warburg he began with his earlier book; it is a history of late-nineteenth-century Florentine urban development; it is a cultural history; it addresses a wide variety of ancillary topics such as anti-Semitism, anarchism, labor conditions, and economic trends; and it discusses the various aesthetic theories being formulated at the turn of the century. No detail is too small to escape Roeck's net, not even the plans formed in 1898 to produce artificial ice commercially in Florence.
This echoes the classic example "No head injury is too trivial to ignore", discussed by Peter Wason and Shuli Reich, "A Verbal Illusion", The Quarterly Journal of Experimental Psychology 31(4):591-97, 1979.
It is familiar enough to be well understood, but hardly rises to the level of overuse one expects from a cliché.
By the way, Oishi-san, I usually hear the other phrase you mentioned rendered as "The Devil is in the details" — a diametrically opposite perspective, but the same basic meaning. :)