1) Generally people remember the bad stuff better than the good.
2) They've probably got stories of idiot Canadians/Americans too. See #1. People do stupid stuff, no matter the nationality. I've done stupid stuff(abeit not, to my knowledge, in front of foreign allies). I'm sure someone in another country remembers the dumb Canadian.
3) Take into account cultural differences. European armies, based around a countinental system of recruiting, retention, etc, are focused differently than US/UK/CDN armies. e.g. In Europe, "going overseas" is generally not the principle goal of the army. Why would irt be, when most of them share land borders with potential enemies! Maybe the "overseas" stuff sometimes has to take the backbench.
Now having said that, most of the stories related above have more to do with systematic leadership/organizational issues than any individual failing. So I think in that regard, we're still ahead of the game.