Essa questão é semelhante a Sam perguntando sobre magia élfica. Para nós, simples mortais, pode parecer magia, mas para eles não era assim. O barco de Lothlórien que, cheio de água, não afunda. A corda que se solta como se não fosse amarrada, e tantos outros exemplos, que para nós é algo extraordinário, para os elfos coisas triviais.
Seguindo esta linha de raciocínio, as árvores tornando-se entescas era algo normal, Barbárvore tendo "domínio" sobre elas também. Em um mundo com tantas peculiaridades, como o de Tolkien, é difícil que não tenhamos fatos como estes. Por mais que ele controle, de alguma maneira, as árvores, isto não é magia, ao menos não no sentido estrito da palavra.
Como disse o Aracáno, a ligação deles com aquelas árvores era muito maior do que a nossa hoje. Não somente pelo fato de sermos de raças diferentes, mas já não temos a mesma ligação que a humanidade tinha no princípio. É claro, hoje, há uma preocupação maior, mas somente pelo risco que corremos, o risco de acabar com nossa vida. Não duvido, se não houvesse risco para o homem, ninguém (leia: poucos) estaria se importando com isso.
Como essa ligação foi perdida, pode parecer que eles tenham alguma magia.