Hi,
I don't have any direct experience with the LilyPad temperature sensor, but those I have used only really react to direct touch. Not sure you're going to get the detection you need with that therefore, unless it's in a place that will be held when the plush is picked up.
Perhaps some kind of motion sensor would be better suited?
Geoff