Of course, apart from the pale princess datamines, tree hollows have been around since 1.0 As Razor's nap spot, and this weird description from Valley of Remembrance

Come 3.0 and we meet Collei again, a character who's not only in the manga but is also in nexus to Dottore and implied to be the one who sees the vision of the burning Irminsul