Segundo o Dicionário Houaiss, os dois gêneros estão corretos, o masculino e o feminino. Para o substantivo feminino "presidenta" , segundo o dicionário, diz que se aplica à mulher que se elege para a presidência de um país. Então, é corretíssimo o tratamento Presidenta Dilma Rousseff.
