Well, mitochondrial ribosomes are still synthesized, for the most part, in the mitochondrion to translate the genes still remaining in the mitochondrial genome. However, as far as the complications of synthesizing prokaryotic genes in a eukaryote, the only real difficulty would be in attaching the prokaryotic gene to a eukaryotic promoter in order for the gene to be transcribed. Prokaryotic genes contain none of the weird things that our genes do - like glycosylation signals, introns, etc. But all the proteins destined to work in the mitochondrion have a short "bar code" or signal sequence that tells the cellular protein-making machinery to send those proteins to the mitochondrion.
There are very good reasons for the proto-mitochondrion to live in eukaryotes - free food and protection in exchange for doing the eukaryotes' oxidative respiration (breathing oxygen for us). However, in no other situations that I am aware of (except for chloroplasts, and that's pretty much the same thing), has a symbiote actually given up most of its' genome to the other partner in the symbiotic relationship.