Eu dei uma rápida olhada na página do gedit e notei que ela usa o gtk. Portanto, sem ter tentado isso sozinho, eu esperaria que isso funcionasse da mesma maneira que com todos os outros aplicativos baseados em gtk: simplesmente defina a variável de ambiente LANG como a localidade desejada.
Confira o FAQ do gimp que contém algumas informações que podem ajudar (é a segunda entrada lá) para fazer isso no Windows.