well, truly completed or not, I don't really care, as long as the blasted fuel for telos is out of the journal. But yeah, I think I recall some of the NPCs still acting like jackasses. No real surprise there though, I remember having the same issue with Morrowind. After I completed the main quest and saved everybody, all the NPCs basically told me, "We're Watching You.....SCUM!!" not until the next patch/expansion did they say, "oh! it's you! our savior! thank you!"
As for Redemption, yeah, I replayed again and I couldn't find any way to complete it, so I figured screw it and just avoided it entirely. But I noticed that after a certain point, you can't even get the quest triggered.
When I was initially talking to the droid at the landing pad and the old man heard it call me Jedi, I said, "come on, look at me? do you think I'm a jedi?" "well, I guess not. Sorry for being jumpy, it's just that we all hate Jedi." "don't worry, I hate the Jedi too." "say, you're not so bad, you know?" After that, there was no way for me to trigger the journal entry from him.
And after the merc attack was stopped, I could no longer trigger it from the administrator. Actually, I couldn't even trigger it once I exited the the crystal cave and was ambushed by the mercs.
Also, a quick question about that "second in command" quest. I was unable to find any evidence to incriminate Zehrron, except before I knew it, the mercs were attacking and my journal updated to "whatever evidence you had is now worthless, due to the fact that Zehrron was right and the mercs are poised to attack."