Teddy, No!

Wow, Teddy's puppy hood is starting to re-emerge around here! He is into absolutely everything and just when I think I have puppy proofed an area he starts in on something I would not think would be chewed! I am pretty sure he thinks his name is 'TeddyNO'! He is pretty good about listening and when I yell Teddy No! he will look at me like, "oh... was that not for doggies?" He has done in my garden gloves, a towel, a light fixture box (set to be returned to the store!), a welcome mat, 2 e-collars and the list goes on. And today he broke my heart! My heart shaped pillow that is! I was talking to someone outside and I came in to this massacre! I realize Moose looks a bit guilty here but I assure you Teddy was the ring leader.






I find it kind of ironic that the remains were scattered around a box full of toys! Teddy No!









I could not care less about the pillow, even though it is featured in one of my favorite pictures of my friend Darwin (another big handsome black smooshy boy!)



















Today he also snatched my sheep but his efforts were foiled when the sheep's bell rang (though only after performing a nose-ectomy)! So far nothing he has chewed up has been a big deal (though glad I caught him with my passport before he really tore it up!). It does make me suspect that this is how he came to be abandoned and I worry that it will happen again when he finds his new home. We have been working on basic commands since I know how to train those but I have no idea how to stop these puppy behaviors! When he has something he shouldn't I say 'Teddy No!' and take it away and if there is a legal toy handy I give that to him and play a little. Moose already explained to him that if it has not already been chewed on by a doggie then it is because it is not allowed to be chewed on by doggies but I think Teddy decided that he could 'make' a lot more things into doggie toys if he just went to town on everything!
Anyone have pointers on how to teach them which things are yes and which are no?