Fiyero probably would've blended easier into a swing ballroom than the club scene, but despite being very recently arrived, it's not the first time he dances at a place like this, so he doesn't stick out as bad as he did the first time. The extent to which he sticks out is intentional and welcomed.

And there are some looks, including from Kitty himself. But as much as Fiyero likes getting attention, he also loves giving it.

As soon as he's had a moment to observe Kitty's moves, he adjusts his own a bit to better match - and then to actually dance together. Dancing is a conversation, and Fiyero doesn't want to be the only one blabbing on and on. He wants to invite Kitty to participate. Sure, twirling and dipping his partner might not work in this setting, but Fiyero's a quick learner - in this particular context, at least.