Esse post é de 2011. Para atualizar, vou deixar um link com diversos métodos para a solução do problema.
http://linguagemcfacil.mozello.com/
http://linguagemcfacil.mozello.com/conteudos/params/post/2016097/exibicao-definitiva-dos-caracteres-especiais-em-c
É verdade, o setlocale não tem muita utilidade. Talvez vocês possam dar uma olhada aqui.
http://linguagemcfacil.mozello.com/conteudos/params/post/2016097/exibicao-definitiva-dos-caracteres-especiais-em-c
Esse tópico já tem mais de 4 anos. Mesmo assim vou deixar meu link.
http://linguagemcfacil.mozello.com/conteudos/params/post/2016097/exibicao-definitiva-dos-caracteres-especiais-em-c