El teclado en general tiene una parte de .apk y una parte dentro del framework. La mejor manera de incluir un determinado teclado en una rom es hablar con su creador y pedir que lo incluya en forma de mod flasheable.
Algunas roms como la LBC ya tienen esos mods preparados. Mira en la web o el foro de la rom que quieres a ver si tambien lo tiene.