Herodotus mentions scale armor for all Persian foot, not just the "Immortals". I don't think there is any direct evidence for scale armor. Most Greek vases show Persians in Hellenistic linothorax. This may be artistic convention, or a style of armor adopted by the Persians after the war.