Eu recomendo que você tenha um passaporte biométrico: ele realmente acelera todas as filas de passaportes e ajuda você a ir para outros países. Então, se você acha que no futuro você precisa, tente tê-lo também para essa viagem.
Eu acho que 1h25 normalmente é o suficiente: Schiphol é um aeroporto conveniente para o trânsito. Eu acho que em 15/20 minutos de caminhada normal você pode chegar a todos os portões de qualquer portão (pior caso). Para voos europeus, os portões geralmente fecham 10 a 15 minutos antes da hora da partida. Então você ainda tem tempo suficiente para controle de passaporte e compras.
Mas na semana passada eu tive uma situação semelhante (1:35 minutos), e devido a atrasos no primeiro vôo, eu fui impedido de embarcar no segundo vôo. Então, esteja preparado para ir a um balcão de transferências e obter um novo vôo.