Какой род у словосочетания tiefes Tal?

Род средний, tiefes Tal = das tiefe Tal, просто в вашем случае это сильное склонение прилагательных, в нем артикль отсутствует, и прилагательное перенимает окончание артикля, то есть в выражении großer Baum необходимо смотреть на окончание er - следовательно, существительное Baum мужского рода, schöne Stadt - окончание е говорит о том, что род женский и так далее.