StepMania has plenty of advantages. However, until it has a free theme, it's not suitable for inclusion in Debian. This isn't nearly as much work as, say, making a free data set for Quake, but it still hasn't yet been done. I'll let you know if it happens, though.
By the way, I hadn't heard anything about this. It's nice to let the development team of projects know that you're intending to package their software. For future reference, the appropriate list for that is [EMAIL PROTECTED] (Don't send mail to individual developers; if you do that, nobody else will hear of it.) -- Glenn Maynard, SM team