I think we should distinguish between the genre of 'nude photography' and photography depicting nude people. They're not really one and the same, IMO. Larry Clark's 'Tulsa' contains lots of nude people, sometimes even involved in sexual acts, yet I don't think anyone would refer to those pictures as 'nudes' in relation to the genre. These photos aren't about the nude body at all, certainly not in the sense that some photos of, say, Helmut Newton are.
Nudeness, especially if it's unflattering, often conveys a sense of trust and intimacy in a picture so it can certainly make or break a photo even though the photo isn't about the nude body per se. When it does succeed in establishing that sense of intimacy it can hardly ever be a cliché.