¡Hola Mario! Para que todos tus contactos desaparezcan de iCloud dirígete a configuración >tu ID de Apple>iCloud y desactiva contactos, luego tendrás la opción de desactivar y eliminarlos.
Para eliminarlos en tu dispositivo iOS deberás hacerlo desde la app contactos manualmente (se eliminarán definitivamente de tu dispositivo y todas tus cuentas).
¡Saludos!