Qué aparezca RE: cuando el texto respondido no tiene título, sobra, sí, supongo.
Pero dentro de un hilo, el título de un mensaje puede servir para destacarlo de entre los demás. Y si yo respondo a ese mensaje, está bien que aparezca RE: "mensaje que respondo" porque así nos evitamos tener que citar. Otra cosa es que la peña se dé cuenta de que esa información está ahí, en el título, claro. :-D