No veo dónde encaja Perl, pero definitivamente elegiría OCI, ya que es una API basada en C que debería conectarse perfectamente a Objective-C.
Aquí está el enlace a Oracle Instant Client que debería tener los encabezados y las bibliotecas que necesita:
http://www.oracle.com/technetwork/topics/intel -macsoft-096467.html
Y aquí están los documentos de OCI sobre cómo usar realmente la cosa:
http://www.oracle.com/technetwork/database/features /oci/index.html