Sí, necesitas ambos: cumplen funciones completamente distintas. Tu visado (como el Visa on Arrival o el C1) es tu permiso legal para entrar y permanecer en Indonesia.
La All Indonesia Arrival Card es un formulario digital independiente que cubre las declaraciones de aduanas y de salud, y que todo viajero debe completar, sea cual sea su tipo de visado, en las 72 horas previas a su llegada. Tener un visado válido no te exime de la Arrival Card, y rellenar la Arrival Card no sustituye la necesidad de tener un visado.