Please forgive me, as I did not read through the entire thread, but did anybody forget the French and the Vietnamese. They got their butts kicked out of Southeast Asia and they tried for many years there. As Americans we can't say a whole lot, since we have not faired very well in SE Asia.
The Master's and Blotan's lists duly record the French defeat in their colonial adventure in Indochina. Interestingly, though, it probably should be added that the Algerian War was possibly the only war that any nation's military has decisively lost twice. The first time it was the official French Army; the second time it was L'Armée Secrète (OAS), a cabal of French military officers, some quite high-ranking, under General Raoul Salan, which tried in the early 1960s to overturn by force de Gaulle's by-then established policy of disengagement from Algeria. Just as in the case of the French regular forces, the OAS got its clock cleaned, and Salan wound up in the slammer.