Para liberar o Master Mode em uma música é necessário conseguir uma pontuação de 100.000 e passar todas as partes pro nível máximo de dificuldade. Feito isso, escolha a música e nas suas opções terá Master Mode.
Nesse modo não aparecem as notas, você deverá gravar a música e tocar sem ver as notas. Não se assuste com a pontuação pois uma nota ou acorde nesse modo valem muito mais pontos do que no modo normal.
Recomendo a música que você tiver mais facilidade para tocar. Consegui em Go with the flow. É bem fácil, são apenas 4 acordes a música inteira(e na verdade são power chords, o que a torna ainda mais fácil). Penso ser a máis fácil, consegui na primeira tentativa.