O formato do cabeçalho de resposta é orientado pelas preferências do reply_header_ *.
Na verdade, a preferência mailnews.reply_header_type
deve aceitar um valor adicional 4 para tornar o formato 'especificado pelo usuário' - pelo menos é o que dizem nas fontes:
// 0=no header, 1="<author> wrote:", 2="On <date> <author> wrote:"
// 3="<author> wrote On <date>:", 4=user specified
pref("mailnews.reply_header_type", 2);
No entanto, eu nunca consegui descobrir onde o formato definido pelo usuário tinha que ser definido.
Eu recomendo não incomodar com as preferências e, em vez disso, usar SmartTemplate - é uma ótima extensão que faz bem o seu trabalho.
Há uma ótima página na Mozilla sobre tudo isso: