en esa definición entrarian coniferas (aunq se harían grandes: cedro deodora, cedro azul, cualquier abies,... estos aportarian rapidez de crecimiento y gran porte...), otra opción es el magnolio grandiflora (pero es lento y lo de "mediano" para un arbol de hasta 25 metros pues no se... me pasa como con las coniferas). perennifolios mas pequeños podrian ser el madroño (5 metros pero con paciencia), más me encajaria el Brachychiton acerifolius o cualquiera de sus parientes (crecen rapido, 15 metros o asi de media y creo q se adaptaria bien al clima malagueño), tb eucaliptus ficifolia o gomero, falso pimentero, el ombú... y de porte arbustivo, además del madroño, pues el laurel,ligustrum... la variedad es mucha, aunq yo no te recomendaria poner solo perennifolios, intercalado algun caducifolio como arces, liquidambar, gingko... dariá un mayor dinamismo a lo largo del año a tu jardin

, aun con todo habria q saber la humedad de tu jardin para saber si algunos de estos arboles irían bien o no para la zona
