Indeed. A comparison to the Nazis is only a poor argument when it's just there to appeal to emotions. Here, it's a perfectly valid comparison.
Whether or not you feel the war on terror should have been prosecuted, or prosecuted under the terms it has been, Al Qaeda is a murderous organization that has done truly heinous things. The fact that they hold the occasional picnic does not render them somehow harmless or admirable.