Misha has a process to destroying toys. When she gets a new one, she plays with it like crazy. Then, she lays down and tries to remove the nose or a leg. After the first day, she's pretty good with them. She will get destructive if she thinks we aren't paying attention to her or when someone visits.
She does not like rubber toys at all. I bought her a small Kong when she was a puppy to help with the chewing. She never played with it. When she was teething, she preferred a Nylabone wishbone which is made of a hard plastic material. Now she only likes to play with tennis balls and stuffed animals. She only chews up the stuffed animals.