Efectivamente, con indicaciones tan vagas es imposible dar una buena respuesta. También está claro que hay mas árboles de hoja caduca que perenne adaptados al frío y de crecimiento rápido, si exceptuamos las coníferas.
Dentro de estas el pino de Monterrey (Pinus radiata o Pinus insignis) crece más rápido que otras coníferas y se adapta a bastantes terrenos, teme el frío extremo , pero me imagino que tu terreno no está en lo más alto de los Montes de León.
La Sequoia sempervierens y otras especies de secuoya, como la gigante (Sequoiadendron giganteum), se adaptan perfectamente a climas más bien húmedos, crecen deprisa y es difícil que se hielen. La gigante resiste muy bien el frío y crece muy rápido. Además son muy longevas.
Pero, repito, esas preguntas requieren más información para ser bien contestadas.