Bucle sobre la dimensión de la matriz en plpgsql

Desde PostgreSQL 9.1 existe el conveniente FOREACH :

DO
$do$
DECLARE
   m   varchar[];
   arr varchar[] := array[['key1','val1'],['key2','val2']];
BEGIN
   FOREACH m SLICE 1 IN ARRAY arr
   LOOP
      RAISE NOTICE 'another_func(%,%)',m[1], m[2];
   END LOOP;
END
$do$

Solución para versiones anteriores :

DO
$do$
DECLARE
   arr varchar[] := '{{key1,val1},{key2,val2}}';
BEGIN
   FOR i IN array_lower(arr, 1) .. array_upper(arr, 1)
   LOOP
      RAISE NOTICE 'another_func(%,%)',arr[i][1], arr[i][2];
   END LOOP;
END
$do$

Además, no hay diferencia entre varchar[] y varchar[][] para el sistema de tipos PostgreSQL. Lo explico con más detalle aquí.

El DO requiere al menos PostgreSQL 9.0 y LANGUAGE plpgsql es el predeterminado (por lo que puede omitir la declaración).