I know you said Teddy doesn't like raw bones. Just out of curiosity, have you tried a cooked beef bone?
They are different in that they are very very hard and most dogs cant chew them up at all. Daisy has some that she's been chewing on for a month, lol.