Location: You can find Arcade in the Old Mormon Fort, inside of Freeside.
You will only be able to recruit Arcade if you have a bad reputation with Caesar. He is not a friend of The Followers. You can just easily travel to The Fort and kill every Legionaire here to ruin your reputation with them which will allow you to recruit Arcade. Doing this however will fail quests that you have or would have had with Caesar.
Perk: Better Healing allows you to regain 20% more health from all sources such as Stimpaks, Doctor’s Bags, Food and much more.
Upgrade: Hoover Dam help or Tesla Armor as a gift when you complete the Quest.
Location: You can find Lily in Jacobstown.
You will first need to complete the Side Quest “Guess Who I Saw Today” and then you will be able to recruit her. She gives you the Stealth Girl perk while she is following you.
Perk: Stealth Girl improves the duration of Stealth Boys by 200% and all Sneak Attack Critical Hits do an additional 10% damage.
Upgrade: Dialogue about Medicine after psychotic breaks or Administer Medicine in varying amounts to affect the frequency of psychotic breaks and combat damage.