Actually, Brick, Malaya lasted for less than 13+ years, since the whole Emergency period only lasted for 12. And the last few years of that involved trying to track down a disease-ridden, demoralised and defeated opposition - as a certain gentleman by the name of David Petraeus would tell you.
Oman counts as a victory, unless you're into counter-factual history. Northern Ireland is too early to tell, but as there's no united socialist Ireland it doesn't count as a defeat yet, even with McGuiness and Adams involved in government.
Afghanistan is four times, and the record there is a bit more favourable than you imply. Since Amanullah Khan went from declaring jihad to sueing for an armistice in the space of 5 months in the one before today, we kind of got our way in that one, albeit undertaking an approach that might be regarded as slightly disproportionate.... (and although the Afghans got independence, we got security for India, which was what we wanted).
Now don't get me wrong - you are, IMHO, quite correct that the stereotyped view that the UK is far, far superior to the US at COIN and has 'won' all its campaigns while the US has lost and has failed to learn anything is a gross over-simplification (see Petreaus, Nagl et al) - but if you are going to point that out, might I respectfully suggest that you go for a more precise approach rather than easily-challenged general points?
Cyprus, for instance, didn't work out as well as the government hoped, and nor did Aden (not Yemen). Ireland pre-1922 went badly and there are some examples from that campaign that make the US approach to COIN in S. Vietnam look like operations conducted by the Salvation Army.
As for Secretary Gates, he perhaps should've thought a bit more about what he was going to say - someone on his staff ought to have pointed out that the chances of causing huge offence far, far outweighed the possibility that NATO members would stop, reflect and say 'Yes, we need to do more'. His clarification will be largely ignored (particularly since the view over here is that when a politician 'clarifies' remarks it means 'politician attempts to dig himself out of hole he's fallen in to') - end result, disgruntled allies and no effect against AQ and the Taleban, all of which couldve been avoided.