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){
				if(is_array($v)) {
					$res[$k] = array_map_recursive($func, $v);
				} else {
					$res[$k] = $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);

**[Exemplo do script no Ideone][1]**


  [1]: https://ideone.com/b1yY4d