@alex_c is right: the recorded iteration of the song is one licence, and the music and lyrics (covered by the publishing licence) is another. If Rap Genius haven't licensed the music and lyrics, then it's no different legally to filesharing mp3s.