Sounds like you guys have your work cut out for you!
Puppies explore their world by putting just about everything in front of them into their mouth. As well, they teeth by chewing just like human babies do. It's important to train early that there are certain things that she's allowed to play with and certain things that she's not. The easiest way to do this is to:
1) Give her her own space to play, such as a play pen or X-pen.
2) Pick up everything off of the floor in a certain room and allow her to play in that area.
3) Have a large kennel available for her to play in (and a smaller one for her to sleep in, if you're kennel training).
Puppies like a variety of toys from hard to soft to gummy, from rubbery to slick to smooth. Along with the stuffed animal and chew toy with a rope, look for other toys that will pique her interest such as those with food inside of them, those that squeak or crunch.
Like you, I'm raising a mouthy puppy. I'm going to leave you a list here of toys that my puppy has enjoyed over the last few months of his life.
Once Molly has at least 2 sets of DHPP puppy vaccines, it may be time to look into taking her to a toy store so that she can help you to pick out toys she likes.
All varieties of kong toys. They're not only tough to destroy but dogs can chew for hours on them safely, plus! dishwasher safe and you can stuff them with food or treats: http://www.amazon.com/KONG-Stuff-A-Ball-Dog-Extra-Large/dp/B0002DHO18
Crackle ball, sounds like a water bottle being squished: http://www.amazon.com/gp/product/B007ZXJY6Q?psc=1&redirect=true&ref_=oh_aui_search_detailpage
Variable rope toys (this thing is nearly destroyed and my dog still loves it): http://www.amazon.com/gp/product/B0049EMXW6?psc=1&redirect=true&ref_=oh_aui_search_detailpage
Crinkle toys, this one kinda sounds like a walmart sack being squished: http://www.amazon.com/gp/product/B0002AS2Q2?psc=1&redirect=true&ref_=oh_aui_search_detailpage
Gummy chew toys: http://www.amazon.com/gp/product/B004A7X22W?keywords=popular%20dog%20toy&qid=1457497937&ref_=sr_1_6&sr=8-6
Nylabones for chewing: http://www.amazon.com/gp/product/B0002DGL26?keywords=popular%20dog%20toy&qid=1457497937&ref_=sr_1_9&sr=8-9
Also look into naturally sourced chew toys like bully sticks: http://www.amazon.com/gp/product/B012O4185K?keywords=bully%20sticks&psc=1&qid=1457498042&ref_=sr_1_1&s=pet-supplies&sr=1-1-spons
These are made from yak milk and although it would seem they'd be soft these are TOUGH and dogs love them! http://www.amazon.com/Himalayan-Dog-Chew-Medium-2-3/dp/B001J9URUY/ref=sr_1_2?s=pet-supplies&ie=UTF8&qid=1457498102&sr=1-2&keywords=dog+chew+toys%2C+himalayan
The more things she has to chew on that are hers, and appropriate for chewing, the less you'll have to worry about your possessions. Make sure to rotate toys every day or so to give her a new experience. If you wish, and a toy like a bully stick is popular, let her have constant access to it and then rotate some of the other toys.
You guys may also find that she'll start chewing on you, as well. If this happens, this link is very useful: http://www.clickertraining.com/how-to-survive-puppy-teething-and-nipping
Now's the time to look into puppy classes, as well, so that she learns how to be a dog that fits swimmingly into your home.
If my answer has helped you, please take the time today to leave positive feedback for me. This is the only way that I will be compensated for assisting you. Your satisfaction is my primary focus, so if questions remain please respond so that I may finish answering your question before you rate my service.