Neste caso, você não precisa do vetor frase2. Você pode usar somente o frase que está bom. Outra coisa é que você poderia criar uma variável do tipo int, que guarda o comprimento da frase digitada e então iterar de 0 até o tamanho - 1. Isso evita que a função strlen seja chamada diversas vezes sem nenhuma necessidade.
[code]
...
int tamanho;
...
tamanho = strlen (frase);
for (i = 0; i < tamanho; i++)
printf ("%c", frase[i] - 5);
...
[code]
Outra coisa. Você não usou as variáveis teste e teste2 pra nada. Exclua elas. Não esqueça também de adicionar o cabeçalho string.h ao seu código-fonte porque a função strlen está definida nele.