They probably should.
I think the only reason they put this on the table is that it's holocaust memorial day, and there's a ton of Jewish organizations telling the international press that anti-semitic crime is rampant in Russia after there was a single stabbing in a synagogue, and the mayor uped security on all of them, the church condemened the action, and the guy was arrested for hate crimes.
The proper answer to what more could they have done should be that they've done enough, adding yet another law is overkill, and redundant.
Half of EU countries sent their troops to Iraq (not being obliged by NATO treaty), and even more to Afghanistan. That's what you call siding with Muslim extremists?