The English word 'Liberty' is translated to 'Val jean' in Bajoran/Klingon/take your pick. That's an easy fix. 
I have found two (perhaps three ) species that have been seen in both the Alpha/Beta Quadrants (can we just agree to call that 'Known Space'?), and in the Delta Quadrant. I meant to write down the ones I found in my notes, but I had a mishap and didn't get to do that timely. So last night I went looking for them again, trying to retrace my steps, and I was able to find one. Unfortunately, it was unnamed species in both DS9 and Voyager. They are known in the DS9 listing of 'unknown species' as the "Pink-Skinned Bald Alien". There was at least one other I had found, and that was actually named in both DS9/Voy wiki entries, but I haven't located again (yet). The Pink-Skinned ones were seen in a few places on Bahrat's space depot in Voyager, so they apparently like space stations. Now, you could say that it was just a re-use of resources from other shows, buuuut... Voyager went out of its way to NOT do that. There were dozens of 'background species' invented just for DS9, and it seems only that one was reused... why? I think that species would make a most excellent candidate for a 'Known Space' species to be trying to find their way back home after the caretaker did his abduction thing. Of course, that begs the question - why weren't they then approaching the Voyager crew to work together? And the answer to that might be something more insidious - they weren't abducted. They known of a wormhole and travel to the Delta Quadrant all the time.
Can you imagine? Within the first 2-3 years, Janeway and Co. were basically rubbing elbows with a species who could have gotten them home easily, but just never recognized the other species for who they were.

I have found two (perhaps three ) species that have been seen in both the Alpha/Beta Quadrants (can we just agree to call that 'Known Space'?), and in the Delta Quadrant. I meant to write down the ones I found in my notes, but I had a mishap and didn't get to do that timely. So last night I went looking for them again, trying to retrace my steps, and I was able to find one. Unfortunately, it was unnamed species in both DS9 and Voyager. They are known in the DS9 listing of 'unknown species' as the "Pink-Skinned Bald Alien". There was at least one other I had found, and that was actually named in both DS9/Voy wiki entries, but I haven't located again (yet). The Pink-Skinned ones were seen in a few places on Bahrat's space depot in Voyager, so they apparently like space stations. Now, you could say that it was just a re-use of resources from other shows, buuuut... Voyager went out of its way to NOT do that. There were dozens of 'background species' invented just for DS9, and it seems only that one was reused... why? I think that species would make a most excellent candidate for a 'Known Space' species to be trying to find their way back home after the caretaker did his abduction thing. Of course, that begs the question - why weren't they then approaching the Voyager crew to work together? And the answer to that might be something more insidious - they weren't abducted. They known of a wormhole and travel to the Delta Quadrant all the time.
Can you imagine? Within the first 2-3 years, Janeway and Co. were basically rubbing elbows with a species who could have gotten them home easily, but just never recognized the other species for who they were.