Eh, Hitler himself had his fair share of Western defenders and admirers back in the thirties. Even got to be TIME's man of the year. Most Putin-pologists will bite their tongues sooner or later.
But as they say, "logistics win wars", and the logistics of Max's teeth are probably better than what the Russian army has to work with. I'm willing to believe that Sam and Max would probably cut through 'em like a hot knife through butter.