Lo de los contactos favoritos es normal, pues realmente es información asociada al contacto como puede ser la foto.
Un Hard-rest no asegura realmente un borrado 100% pues puede dejar "huecos en la memoria" sin tocar, borrar. Al pasar una Rom original de HTC, estos "huecos" vuelven a sobreescribirse como estaban "originalmente" que en el fondo es lo que nos interesa ya que todas las ROMS están basadas en las originales de HTC. Más o menos esta es la idea.
Un saludo.