Played a few Surprise setlists tonight along with the 15 song "Rock Marathon" set. Haven't played a duplicate song once and all of the songs have been DLC.
It also seems to gauge your difficulty on what instrument you've chosen. I got a lot of fun guitar songs and a lot of fun bass songs. Hope this continues in RB3