I haven't had a Pleurodele waltl long enough to know if they shed all in one piece or not, but I suspect they do. You definately shouldn't be leaving uneaten food in the tank. I'd recommend a turkey baster to pull it out after feeding. And don't forget the partial water changes... Pleurodeles can tolerate pretty bad water for a while, but it will take its toll in the long run.