It was actually much easier than he anticipated for him to find that sway. The thing was that Steve was still surprised when his body did things right and not awkwardly. Sure his hands felt too big and his feet too big as well but somehow it worked out smoothly until he matched her perfectly.
Then she was side-stepping and for him it was like a fight, learning how to move in accordance to his sparring partner so that he moved with them so perfectly that dodging became easy. Steve smiled hesitantly as he got it and locked his gaze with her. He wanted to try something, just to see if he could and so he moved backward a step to see if she'd follow him if he led.