Yagudin had excellent centering on his spins, and a variety of positions and never had problems exceeding 8 rotations in basic positions (particularly his sit). He certainly doesn't have the variety of say Lambiel or Chan, but he would easily be able to do level 3 and 4 spins.
I think my issue with his excessive movement is that it doesn't match the rest of his program. He skates most of the program with few arm movements because he's focusing on his jump layout, but then all of a sudden it's like "Oh, it's my footwork sequence, better amp up the energy and go nuts!" and it looks very jarring. More restraint in his footwork arm movements would highlight the difficulty that his feet are doing and then adding less mechanical more meaningful arm movements in the rest of his program would help the whole program look more balanced. There's a reason why many say his programs are so formulaic, because often they are just a slew of jumps followed by an intense period of footwork near the end. Only recently has he actually been paying more attention to more balanced choreography.
Level 4 footwork that requires full body movement doesn't mean flailing otherwise people would just do jumping jacks in the middle of their footwork ("Hey look, all my limbs are moving, give me a level 4!")... there are plenty of skaters with more subtlety in their movements that obtain Level 4 without the flailing and hip thrusts (Chan, Abbott, Suzuki, and Kostner are great examples). Also, how exactly do hip thrusts express the slew of programs he's happened to incorporate them in? I know they are intended to play to the crowd but they're distracting and rather clownish.