There were many traditional dances that he knew - some of the Fremen, and some of the House Atreides. None of them worked with partners who had no hands. It hardly mattered.
When it was clear that Oswin wasn't going to put up a fight, he led her out into the center of the ballroom and... improvised. There was a lot of cloak swirling. The hooks came into play, in a strange sort of way. He circled frequently around his partner. It was dramatic.