i havent played the game lately, so i might not have the most accurate information
1) Logan and the orc - i havent tried that route.. you need to select "encourage him to go to the bandits" when bandits attack Bareshade and Logan is furious asking you what he is going to do... this would make logan bottom.. the orc. after saving him from Vicoria, and asking him to stay at your house, doing him alot of muscle relaxing every day to increase his likes .. at some certain point, you would propose for him to visit Bareshade to attend to the hot spring.. maybe not from the first time, probably after several times..
2) scrap is the rat at the juckyard when it is clear and you start searching for the key, you will find him.. the whole juckyard can by found underground, after asking the bartender how to help him, there should be a quest to check the sounds and noises under the basement..