La última actualización de WhatsApp para Android permite eliminar la cuenta de WhatsApp.
Para ello es necesario ir a Configuración -> Más -> Eliminar mi cuenta e introducir el número de teléfono.
Al cancelar la cuenta ya no aparecerán los contactos, pero si queremos es posible volver a activar la cuenta.