seguro que suena mal pero... antes de preguntar acá ¿probaste usando google? hay tantos que ni ganas de escribir me dan! Sobre todo si estás en ingeniería inversa, que hay muchos parchadores que hacen especificamente lo que pedís.

Creo que no estás pidiendo ayuda sino que te realicen la tarea!

0x5d: no está mal en ese ejemplo pero... si la frase es otra?
solo reemplazarías esas tres palabras y el objetivo es cualquier palabra que cumpla esas determinadas condiciones! no reemplazas palabras que empiecen por h! solo hola, hablar u hoy quedan fuera en tu ejemplo. Rescato que si habría que reemplazar "dos" x 2 ejemplo: dormidos= dormi2

usé una creación de lista con la división de la cadena por el delimitador espacio
lista=mensaje.split(" ")
después trabajas como con cualquier lista.

hola:
lo más simple que se me ocurre es
1) pues básicamente deberías verificar el largo de cada palabra que forme el texto
2) si tiene dos carácteres buscar la posición de la vocal (0-1) y escribir la palabra con el otro carácter.ej: de e=1 print palabra[0] (por regla general la mayoria de las palabras a abreviar es la segunda letra.
 
3) si es de tres lo mismo o mejor aún sólo escribir el primer y último carácter.
ej: tal = print (palabra[0]+palabra[2] = tl
es obvio que la mayoría de los monosílabos la vocal es la intermedia.

espero que te oriente.

No conozco ningún programa más liviano y fácil de usar para eso que el Inpaint.

para ser tu primer tutorial está bien, lo único que para mi gusto elegiste el método más largo para sacar el packer!
y el pass es UPX 3.91w Test
Saludos

pues veo que vas mal! primero salvo que la app sea setup, nunca la vas a encontrar, ya que las aplicaciones de android no son como las de windows! la extensión es .apk y tiene el mismo nombre del soft, te recomiendo que leas como se crean las aplicaciones y como se pueden reversear, para lo cual lo mimino a conocer es un poco de java, dalvik_opcodes y las herramientas que podrías utilizar, algún decompilador de java.
Te recomiendo que busques y veas un tutorial: Primer_on_AndroidOS_Reversing_by_Nieylana
claro que no es para quien no sepa nada de reversear o de java basicamente, pero está bien explicado y con tiempo y ganas es fácil de hacer.

1)
La mayoría de los soft se suponen están protegidos legalmente hablando, lo cual indica que no se le pueden hacer modificaciones sin consentimiento del autor. Por otro lado, la legalidad no es absoluta, si modificas un soft y no lo compartís, por ende sólo vos sabés de dicha modificación, no se lo puede catalogar como ilegal.

2)Obvio

Lee más! busca el inicio de la iat y el final, el inicio menos la image base es el primer valor, y el size es la diferencia entre el final y el inicio, no se puede poner así porque si lo que dicen otros tutoriales, salvo claro está que sea el mismo soft.
en el peor de los casos ese packer es muy  fácil, busca en la página de Ricardo Narvaja que hay varios tutes y por la red circulan varios unpackers., pero como dije tenes que leer un par de tutos más.