Eu consegui fazer de duas formas diferentes.

# Abordagem 1: 
Usar uma Task normal e atualizar o label através de um bind com o messageProperty() da thread:

    Task<Void> task = new Task<Void>() {
        @Override
        protected Void call() throws Exception {
            while(!isCancelled()){
                contador++;
                int seg  =  contador %60;
                int min  =  contador /60;
                int hora =  min      /60;
                min     %=  60;
                
                updateMessage(String.format("%02d:%02d:%02d",hora,min,seg));
                Thread.sleep(1000);
            }
            
            return null;
            }
        };
    label.textProperty().bind(task.messageProperty());


## Problemas: 
As vezes *parece* ser mais lento que o esperado, não sei se por conta da comunicação entre o updateMessage e o bind, mas acredito pode ser ajustado mudando o tempo do sleep. 

# Abordagem 2:
Utilizar o Platform.runLater() para forçar a atualização do label utilizando a Application Thread:



    Timer tm = new Timer();
        TimerTask task = new TimerTask(){
            @Override
            public void run(){
                Platform.runLater(new Runnable() {
                @Override
                public void run() {
                    contador++;
                    int seg  =  contador %60;
                    int min  =  contador /60;
                    int hora =  min      /60;
                    min     %=  60;
                    label.setText(String.format("%02d:%02d:%02d",hora,min,seg));
                }});
            }
        };
    tm.scheduleAtFixedRate(task,1000,1000);

## Problemas: 
2 run() aninhados não me parece ser uma boa prática de programação

**Avisos adicionais:** 

 - Ambas as soluções devem ser paradas manualmente pois as threads continuam executando após o encerramento da aplicação!
 - Fica a critério do leitor usar a solução lhe pareça mais precisa, visto que as mensurações de performance são uma opinião pessoal, não fiz um teste comparativo das duas.

Espero ter ajudado!