Reflecting on the service of Native Americans in the United States military, one is likely to picture the embattled Navajo code talkers of World War II, whose decryption-resistant communications stymied the Japanese and proved instrumental in securing key Allied victories in the fight for the Pacific.