Wouldn't he know what Arnie style terminators look like?
Não necessariamente. O T-800 é uma unidade de infiltração. Como foi mencionado nos comentários acima, não faria muito sentido fazer com que todas as unidades de infiltração se parecessem com um único indivíduo, porque o primeiro descoberto serviria de cobertura para todos eles e tornaria o propósito do modelo obsoleto.
Skynet made hundreds of them. Reese even admitted in the original movie that the new ones looked human and had bad breath. He would either know that from personal experience, because somebody told him, or whatever.
Tudo isso é uma lógica verdadeira e sólida, no entanto, nada disso estabelece uma razão para pensar que todos os Exterminadores T-800 se parecem com Arnie. Eles podem "parecer humanos" e "suar" e "ter mau hálito" sem necessariamente ter a mesma cara.
Considere isso:
De todos os Terminators do modelo T-800 que vemos nos três primeiros filmes (eu mesmo não me preocupei em ver nada além do T3), apenas o primeiro foi enviado pela Skynet. Os T-800 vistos em T2 e T3 foram ambos reprogramados pela resistência e enviados de volta para ajudar John Connor. É inteiramente possível que a Resistência tenha escolhido a versão para o rosto de Arnie de um T-800 de propósito para torná-lo familiar para John no passado.
Mesmo se Kyle Reese tivesse visto um T-800 com cara de Arnie no futuro antes dos eventos do primeiro filme, não há indicação de que ele soubesse de antemão qual cara específica a Skynet escolheu usar no T-800 de volta para matar a Sarah. (Na verdade, a própria citação que você mencionou sugere que ele não o fez.)
Ele pode ter conhecido dezenas de diferentes possíveis rostos, mas ele não saberia qual um ele estava procurando no passado. Muito mais eficiente para localizar Sarah Connor e esperar que o Exterminador faça um movimento, do que tentar sair de Los Angeles na década de 1980 para algumas das dezenas de rostos conhecidos do T-800.