The texture and warping tools look like kind of a fancy use of cloning to me.
Indeed. But it does seem to work quite well, don't you think?
Its a bit hard to tell from their examples. I wouldn't mind testing it myself. Is there a demo download?
I don't know, i haven't looked. I just saw the video on youtube.