Just as you said!
It reminded me alot like Elite beat Agents.
This game is challenging as you said.
I just did the first song to try it out, I was on easy but I am using a laptop pad:)
I did finish it:)) And for easy, it was very hard. So good luck!
All I can say it, I would have an easier time if I knew the songs:)) Just like EBA.
Because if you already know the song, you probably know the beat already:))
Good never the less