Loop sobre a dimensão da matriz em plpgsql

Desde o PostgreSQL 9.1 existe o 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$

Solução para versões mais antigas :

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$

Além disso, não há diferença entre varchar[] e varchar[][] para o sistema de tipos PostgreSQL. Eu explico com mais detalhes aqui.

O DO requer pelo menos PostgreSQL 9.0 e LANGUAGE plpgsql é o padrão (assim você pode omitir a declaração).