Innanzi tutto l'esempio "{{parola}}{{pippo}}" non rispetta la sintassi che hai definito (ci sono troppe parentesi), ma a parte quello mi sembra funzionare:

Codice PHP:
$str 'in pratica se ho una stringa {{a}{b}}, altro testo, {{parola}{pippo}},..altro testo';

preg_match_all('#\{\s*\{(.*?)\}\s*\{(.*?)\}\s*\}#'$str$matchPREG_SET_ORDER);

print_r($match); 
output:
codice:
Array
(
    [0] => Array
        (
            [0] => {{a}{b}}
            [1] => a
            [2] => b
        )

    [1] => Array
        (
            [0] => {{parola}{pippo}}
            [1] => parola
            [2] => pippo
        )

)