"I got a medium one for my husky puppy and he does play with it. It is on the smaller side and he gets bored of it pretty quick. The frills aren't really all that long enough for him to grab onto without biting my hand.
I would definitely go with a large one for medium/large breeds."