Como dice @Triby puede ser complicado pero lo puedes resolver con "reglas" (ú -> ues) + diccionario (para cubrir casos como pez -> cardumen, perro -> jauria, etc.)
Las reglas las puedes tener mediante expresiones regulares, el diccionario no es mas que un conjunto de arreglos..... para esto puedes usar
mi libreria que te permite construir facilmente un diccionario entre otras cosas