I've pretty much given up rhythm gaming on mobile platforms. There's always going to be too much overhead and too many unknown variables.

Only games that I think have ever gotten this right (insofar as lag correction can be "right") is the Rock Band series, which has auto lag compensation via a photosensor and mic on the guitars.

I imagine the best rhythm game experiences will remain on crappy PCs running Windows XP Embedded for a while.