Yep, they'll all work, although natural clay can have a detrimental effect on plastic, depending what's in it, and can turn to dust when dry. Milliput, that marvellous stuff, certainly doesa the job, but a relatively expensive way of doing it, and Playdo is fine, but a little more expensive than Plasticine.