When my dog, Cammy, was a puppy, we had a problem with chewing. While giving her a few toys helped, the base of the kitchen table was her favorite. What helped for us was hot sauce. Wipe a little bit of it on her favorite chewing spots and within a day or two she stopped chewing on random things. 12 years later she's still the best dog I've ever had and I wouldn't get rid of her for anything.
But there are troublesome dogs that just can't be trained. The last one we adopted as a puppy was the dumbest/most stubborn dog ever. She refused to go outside, no matter how long you walked her. She would hold it until she got back inside and the minute she was back on the carpet, the gates would open. She would also chew the paint off of the walls, linoleum tile off the floor, etc. I've trained many dogs, but I've NEVER had a dog as difficult as this one. We ended up giving her to one of my former coworkers.