Mokuton é meio nebuloso, não se sabe se é um acidente genético na linhagem senju, ou uma consequência do chakra do Ashura, que teria conexão mais direta com o Juubi e, portanto, o Shinju.
O que se tem certeza é que o primeiro registro de utilização ocorreu nessa imagem aqui:
Isso ocorreu antes da morte do Izuna, quando o Hashirama tinha seus 25/26 anos.
Considerando a fama que eles foram ganhando, acredito que o Hashirama usou o Mokuton por pelo menos uma década, fazendo seu nome nas guerras de clãs. Isso colocaria ele com uns 16 anos tendo domínio da KG. Essa parte é achismo, a ctz é que foi antes dos 26.