For this achievement you need to play all 30 songs on Light, Standard, Extreme and Stealth difficult. It doesn't matter your grade, only clearing the song is OK.
To unlock Stealth you need to complete the Novice, Veteran and Grand Master selections. Finishing these selections also unlock the songs that are missing.