I can't speak for the PS4 / Xbox One versions (I played it on 360), but i really enjoyed it. The Batman-style melee combat worked well and the world was fun to explore. The only real gripe I have with it is its clunky gun combat, but that doesn't come nearly as much as it does in something like GTA. Definitely worth checking out.
I haven't tried story mode yet, but I'm having a lot of fun just playing free dances. I'm trying to beat all the songs on hard now. I think it's weird that it will fail you even if you reach the end of the song.