There is a wonderfully simple way to get this achievement.
The game allows multiple xbox controllers to play one dance sequence.
Grab a friend. You take the left and down arrows, he/she takes the up and right arrows.
Or...
Grab three friends. You take the left arrow, friend 1 takes the down arrow, friend 2 takes the up arrow, friend 3 takes the right arrow.
This was certainly nicer than button mashing (and failing) 'Crazy Love' and 'New York Evolved'.
Passed both those songs on the first play through.