Are they actually winging or are you just so lean that you see the border of the scapulae when you move?
Erik, this is the full reply to your question. Because of the more specific nature of the progression, the bold+underlined part of this needs to stay within the Graduate Studies area.
If winging is the issue, you're going to want to work on serratus anterior. Elbow plank push ups, with the elbows literally under the shoulders, are a great way to keep these specific to serratus. It's like a scapular push up that removes the elbow joint from the equation, forcing 100% of the movement to be in the scapular and thus serratus has to do 100% of the work.
There is some straight arm dumbbell work I have been making up that seems to help this a lot as well.
Overall, if you have proper push up form then the scapula should be moving well and sticking nicely to the rib cage. This all starts with proper hollow body hold => elbow plank with hollow body (as described above)=>scapular elbow plank push ups with hollow body (as described above) => straight arm plank with hollow body => straight arm plank push ups with hollow body (scapular push ups), full push ups with hollow body. Chances are very high that if you have proper elbow plank push ups with a hollow body then the next few steps will be easy to achieve.
There is no sense in trying to add extra joint movement to the shoulder if the scapula isn't even moving properly, which is why I have decided to just work on elbow plank push ups for a while... my right side doesn't work correctly yet and thus I am not ready for push ups. This is a valuable insight I have had recently.