I don't think that it's necessary to take dance classes or have any special moves, just move to the beat of the music. And once you start dancing with a girl, let her do your thing. One major complaint I hear from girls is that guys don't know how to keep the beat and try to take the lead anyways, which makes them not want to keep dancing with you. Spas long as you know how to move to the beat, you should be fine.
I'd guess batmans success with the salsa step comes more from him being able to move to the beat than the moves themselves. Whatever works for you though, go for it, as long as you'll be moving to the beat.