That's interesting of the Kathak variations - I have seen it done live and it is a dynamic style of dance.
Don't know the different versions, or the Sufi version. In the standard Indian version there is a lot of foot work, which unfortunately is often lost on the audience, as it all happens so fast and so localised to the feet.
Here are some YT clips:
This is from the film the Chess Player by Satyajit Ray (a good film I should add).
http://www.youtube.com/v/Tq-JJhUqPPg&hl=en&fs=1
These are some other kathak dance clips I found some time ago on YT:
http://www.youtube.com/v/J8SOlsyMx8Q&hl=en&fs=1
http://www.youtube.com/v/ARC4y7JecK8&hl=en&fs=1
http://www.youtube.com/v/fN9LIf7Duvw&hl=en&fs=1
http://www.youtube.com/v/DNXqUndBmzQ&hl=en&fs=1
This last one is how you would typically see Kathak performed in India