Ive completed that quest as a LS male, on my first run through.
There are several people you can talk to about the blaster. I talked to the Ithorians since it was on their quest that I found it. I then spoke to the Lt. who didnt say anything. I also spoke to the woman at Czerka, and she told me some unhelpful stuff. Finally I went to the shop and got the dialogue options to start help him smuggle stuff. I said ok and went to get the leaves - but then I realised that if I got them - I would get DS points, so I reloaded (still had the leaves) Then went to the Lt. who gave me all 3 of the required things. I then went to the shop and set him up - completing the quest.