A resposta do exercício é essa abaixo:
String nome = "Mario";
nome = nome.replace('o', 'a');
System.out.println(nome);
Pelo que eu entendi, a imutabilidade da classe String gera a necessidade de criarmos novas variáveis para utilizar seus métodos. Mas no exemplo acima (que é a resolução do problema) parece não haver essa necessidade de criar uma nova variável. Eu tentei fazer o teste e apesar do resultado estar correto eu não consegui mais acessar a variável antiga "Mario". Teria uma forma de acessá-la? Isso é quase que uma forma de burlar a imutabilidade ?