Si copias los archivos originales, (el .apk y el .odex) debería funcionar simplemente así. Si aún así no funciona, reinicia, y verás que si que está la app.
Con respecto a la app que estabas intentando ponerte, si es deodexed, tienes que eliminar de la carpeta /system/app los archivos .apk y .odex, y entonces pones tu apk.
He entendido que tienes la copia de seguridad de los archivos, si no la tienes siempre se pueden extraer de la rom si la tienes descargada en el ordenador... si descomprimes la rom y montas el factoryfs.rfs ( en windows te valen programas como Poweriso o MagicISO y en linux vale con ejecutar en consola "$mkdir factoryfs" y "$sudo mount -o loop factoryfs.rfs ./factoryfs" en el directorio donde esté factory.rfs). En nuestro galaxy es así, en tu htc no sé como será exáctamente.
No sé si he entendido el problema espero que te sirva de algo ;)
pd: Para desvodafonizar tu htc, pásate por el foro de htc sensation y buscate una rom oficial de htc, allí podrán ayudarte, y tendrás tutos para ponertelas.