Eu tive refazer a resposta.
Para fazer o que você precisa eu criei duas funções. Uma para alterar os valores das datas recursivamente. E a outra para pegar a primeira data encontrada no array para poder fazer a ordenação.
São estas funções:
// função que aplica uma função passada por parâmetro em todos os elementos do array
function array_map_recursive(callable $func, array $array){
$res = [];
foreach ($array as $k => $v)
$res[$k] = is_array($v) ? array_map_recursive($func, $v) : $func(trim($v));
return $res;
}
// função que recupera a primeira data encontrada em um array
function getDataInArray(array $array){
foreach($array as $val){
if(is_array($val)) return getDataInArray($array);
if(preg_match('/\d{2,4}\-\d{1,2}\-\d{1,2}(?=$)/', $val)) return $val;
}
return false;
}
Depois eu utilizei as funções da seguinte forma (código comentado):
// altera o array para ser ordenado ( formato será por exemplo 2015-02-30 )
$new = array_map_recursive(function($v){
// identifica se é uma data. Se for uma data retorna uma nova data com o formato americano.
return preg_match('/\d{1,2}\/\d{1,2}\/\d{2,4}(?=$)/', $v) ? date("Y-m-d", strtotime(str_replace("/", "-", $v))) : $v;
}, $dados);
// ordena o array preservando as chaves
uasort($new, function($a,$b){
return strcmp(getDataInArray($a), getDataInArray($b));
});
// altera o array para ser usado ( formato será por exemplo 30/02/2015 )
$dados = array_map_recursive(function($v){
// identifica se é uma data. Se for uma data retorna uma nova data com o formato brasileiro.
return preg_match('/\d{2,4}\-\d{1,2}\-\d{1,2}(?=$)/', $v) ? date("d/m/Y", strtotime(str_replace("/", "-", $v))) : $v;
}, $new);
// exibe
print_r($dados);