It's definitely been used before, but I wouldn't exactly call it a cliché. 

Here's [a reference][1] 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. :)

  [1]: http://languagelog.ldc.upenn.edu/nll/?p=1924