Hate speech laws could just be limited to incitement of hatred (what I think was their original intention), i.e. 'Catholics are stupid' vs. 'We should kill all Catholics because they are stupid'.

I'm having a hard time seeing any other interpretation as trying to make offence, a victimless crime, a criminal act.

Here are the actual lyrics of the song performed: http://freepussyriot.org/content/lyrics-songs-pussy-riot

As far as I can see the only words in their which might be seen as trying to inspire 'harm' are 'Virgin Mary, put Putin away'.