A única forma de ter o idioma pt_BR no KDEnLive é compilando à partir do source uma versão mais atual, a versão disponível no Mint se não me falha a memória é 9.8, no caso, você pode compilar a versão 9.10.
O processo é relativamente simples e possui documentação no site oficial, algo em torno de uns 3 ou 4 comandos, no máximo.