Acho que você fez tudo corretamente, exceto que seu terminal está em Latin-1.

A sequência UTF-8 para ä é C3 A4, que é ä se apresentada como Latin-1.