A modo rápido te comento que necesitarás una herramienta para decompilar apks, como por ejemplo "apkmanager" o "apkmultitools". Instala también el SDK Android y mantenlo siempre actualizado.
Una vez decompilada la apk que quieras traducir, ve a la ruta "res/values" y localiza un par de xml llamados "strings.xml" y "arrays.xml". Ahí tienes los textos....
Ya digo que esto que te he explicado es a modo rápido. Lo ideal es que hagas las traducciones en la ruta "res/values-es", añadiendo las líneas que te falten respecto del "strings.xml" original.
Un saludo.
El que pongas otro launcher no influye para nada en la tematización. Puedes usar nova sin problemas