Mac: Neptunes scrabbles without neediing to add to your library.
iOS: Quietscrob requires you to add songs to your library. It also does not work for playlists. You do not need to download the music to your divice, though.