My biggest dog is a 35lb, 20.5" mix, so medium size. She has no problems with chicken or turkey feet. I give her dehydrated duck feet too, and they are pretty small. It probably depends on if the dog is a chewer or a gulper. One of my Shibas tries to swallow everything.
I am picturing my German Shepard trying to swallow one whole. LOL. We have a smaller mixed breed that would do fine with them.