¿WhatsApp revisa su lista de teléfonos cada minuto para actualizar quién la está usando?

Sí lo hace! Lo verifiqué en la configuración de privacidad de Android 5.11, Whatsapp accede a los contactos más de 1000 veces al día y los edita más de 300 veces al día … lo cual es un poco exagerado.
Comenzó a hacerlo después de una de las últimas actualizaciones y es muy molesto.