This is a fast first try: some icons do need more work and there are a few spare for further additions.
Any suggestions / possibilities?
British Paras (not sure I can draw a pegasus...)
Wales (... or dragons!)
Gurkha
US 1st Inf Division
USCG?
Belgian Congo
Mexico
?