I'm not aware of any With Teeth demos. There was rampant speculation when "Getting Smaller" and "The Line Begins to Blur" were leaked, that they were 'unmastered' or 'unfinished' tracks. People swearing up and down that in no way could this possibly be a finished NIN track. I'm pretty sure at least one person left ETS after With Teeth came out in relation to the noise they made about how the final version wouldn't be nearly so stripped down.
The only hints that I recall we have about With Teeth demos come from the copyright office, where, for example, Love Is Not Enough is also referenced as
"The Clamp".