Já voei várias vezes para Schiphol e, usando um passaporte holandês, saio do local em 30 a 45 minutos. O tempo que você gasta esperando mais no controle de passaporte é o tempo que espera menos pela bagagem.
Na maioria das vezes, a fila para 'todos os passaportes' é bastante curta, mas lenta.
Desde a saída da área segura (o canal verde) até o trem, não deve demorar mais de 5 minutos, siga as indicações. Se possível, procure a plataforma antes mesmo de chegar à Holanda. A maioria dos trens sempre sai da mesma plataforma e, se você estiver com pressa, ajuda se você souber qual deles deve ter.
Mas acho que você está deixando tempo suficiente se o seu avião não demorar.
Perdi que você quer pegar um trem na Holanda. Eles estão sem reservas, para que você possa pegar qualquer um no dia, mesmo quando comprar um ingresso on-line. Esses trens circulam com muita frequência; você pode até pegar um trem anterior e não mais tarde. A maioria desses trens sai da mesma plataforma todos os trens que partem em um determinado dia ou até o tempo todo. Mas leia a placa na plataforma porque existem vários trens que partem dessa plataforma.
Atualização de 2016. Eu fiquei preso no controle de passaportes há muito tempo recentemente, 1 hora por uma, mais de 30 minutos em outra hora. E isso era usar apenas as opções "rápidas" de passaportes da UE. Pode ter sido a hora do dia, mas deixe tempo suficiente para sair do aeroporto ao fazer uma reserva de assento em um trem.