He volado muchas veces a Schiphol y usando un pasaporte holandés salgo del lugar en 30 a 45 minutos. El tiempo que pasas extra esperando en control de pasaportes es tiempo que esperas menos por tu equipaje.
La mayoría de las veces la fila para 'todos los pasaportes' es bastante corta pero lenta.
Desde la salida del área segura (el canal verde) hasta el tren no debería ser más de 5 minutos, sigue las señales. Si es posible, busca la plataforma antes de siquiera llegar a los Países Bajos. La mayoría de los trenes siempre salen desde la misma plataforma y si tienes prisa, ayuda el saber cuál deberías tomar.
Pero creo que te estás dejando suficiente tiempo si tu avión no se retrasa.
Parece que quieres tomar un tren dentro de los Países Bajos. Esos son sin reservas, así que puedes tomar cualquiera en el día, incluso si compras el boleto en línea. Esos trenes pasan muy seguido, incluso podrías tomar un tren más temprano en vez de uno más tarde. La mayoría de esos trenes salen desde la misma plataforma cada tren que sale en un día dado o incluso todo el tiempo. Pero lee la señal en la plataforma porque hay varios trenes sucesivamente saliendo de esa misma plataforma.
Actualización 2016. Últimamente he estado atrapado en control de pasaportes un poco más de tiempo, 1 hora en una ocasión, más de 30 minutos en otra ocasión. Y eso que estaba usando las opciones solo para 'pasaportes rápidos' de la UE. Puede ser la hora del día, pero asegúrate de dejar suficiente tiempo para salir del aeropuerto cuando reserves un asiento en un tren.