El adjetivo superlativo de frondoso es frondosísimo.

Este es un adjetivo regular porque está formado por la unión del adjetivo original con el sufijo -ísimo.
El adjetivo frondosísimo es un adjetivo superlativo absoluto porque expresa un grado máximo de intensidad en términos absolutos.
Los adjetivos superlativos también pueden ser de tipo relativos. En este caso utilizan una relación comparativa siguiendo el patrón:
más/menos + adjetivo + de
Aplica en este caso, esta construcción resulta en:
más/menos frondoso de
Podemos ver este tipo de adjetivo en la siguiente frase:
Este es el bosque más frondoso de Alemania.
Este adjetivo indica un grado máximo de intensidad pero limitado entre todos los bosques de Alemania. Es por esto que hablamos de un adjetivo superlativo relativo y no absoluto, como en el caso de frondosísimo.