Dance Dance Revolution emulator eh...
Well, I know there are some C++ implementations out there, might even be open source, but at least they have this nice little thing called scripts, so you don't have to make your own step files...
Check out
www.stepmania.comIt uses sprites for everything, so you could even steal the graphics (a lot of free graphics there, as fans make their own stuff and upload it)...
Just head on over to one of the theme sites...
The one thing you should ask yourself isn't if it's possible, but whether you have time or not...
Making a tile-based game takes a lot of time too though, so the issue here is making sure timing is correct, and that you pick-up keyboard and/or dance-pad events quickly enough, so they get correct timing according to what's on the screen, but it should work using LWJGL really...
