"I can recall no Canadian politician of note who ever got elected on the basis of his war record.."

A Canadian with a war record, you may have trouble finding one, maybe you could dig up someone from the Fenian Raids ?