I turned off "Contacts" permission for Whatsapp to see what happens and immediately all new messages show up with numbers only, no names so it looks like contacts are used for number to name resolution and not necessarily uploaded to their servers.
Sounds pretty straightforward to me, if that's the case.