Esses triângulos não fazem parte do padrão Unicode, eles são enviados pela fonte Powerline em algum ponto de código Unicode privado.
Você deve consultar os desenvolvedores da Powerline para ver se eles podem melhorar a aparência exata.
O gnome-terminal renderiza manualmente alguns dos desenhos de linha e caracteres semelhantes (o intervalo U + 2500 ... U + 259F), em vez de retirá-los da fonte. Isso é feito para que eles se alinhem melhor entre si. Tem sido sugerido para estender esse comportamento com alguns outros glifos também. Provavelmente já teria sido feito se esses triângulos fossem caracteres Unicode oficiais padrão. Infelizmente, atualmente ele teria que, de alguma forma, primeiro detectar automaticamente se a linha de energia está realmente sendo usada, o que é uma tarefa realmente não trivial, muito trabalho para 2 ou 4 glifos.
Veja o link para esta discussão.
O melhor seria se o consórcio Unicode pudesse atribuir pontos de código oficiais a esses glifos. Infelizmente não sei onde / como isso deve ser solicitado. Talvez primeiro pergunte aos caras do Powerline se eles já tentaram isso.
UPDATE: Eu criei um patch para o VTE (o widget de emulador de terminal por trás do gnome-terminal e outros), veja no link acima.