I don't think that the left wants to lose the war on terror, exactly -- they just want Bush to lose the war on terror. I suspect, however, that Patterson's theme is one that we'll hear more in the future, especially if things go badly in Iraq.
UPDATE: Rand Simberg emails: "How can they want to lose a war that they don't even believe
exists? The only war that they're aware of is the one against Bush." It does seem that way sometimes.