To be honest I'm not sure if these dependencies are 100% accurate but most of them should be. If stepmania doesn't run complaining about missing libsomething.so.something file try to google the apropriate packages.

stepmania requires:
glibc >= 2.11
glibcxx >= 3.4.15
glew == 1.8
ffmpeg - something about 0.10
mesa
libGL
libjpeg == 8c
libvorbis >= 1.3
libogg >= 1.3
libxcb >= 1.7
libmad
libpulse
