Boone:
With Boone's side quest "I Forgot To Remember" I found the best way to do things was to progress in Camp Forlorn Hope to the point when you are just about ready to attack Nelson. At that point I ran and got Boone bringing him along with him. When I was down in the area with the 3 hostages I set them free and he gave me the speech prompt about me setting them free. After this I went into Cotton Wood Cove and took the boat to Fortification Hill where I killed Caesar with him. Now with this I had to talk to Boone using the radial menu where he talked about killing Caesar and was happy with doing it.
However before you leave Novac with Boone I recommend talking to Manny with Boone near you. Heard this is necessary to flag you, but I did it anyways. Also it is best to talk with Boone about Bitter Springs before hand then talk to him about his wife. I also talked to him about Bitter Springs and about his Wife right after I saved the Hostages with that producing new prompts for me to select. Killing Caesar helped as well and after I talked to him he ran up to me asking if we could check out bitter springs.
It says on the FalloutWiki site that you need +5 history points with him, but saving the hostages + killing Caesar only netted me 4 points. Not sure if having Previously killed the legionaries in Cotton Wood Cove gave me an added point or not.
Arcade Gannon
This one I just obtained and I had trouble with the wording on the Fallout Wiki Site. I progressed in the For The Republic pt 2 quest to the point that when I talked to the Colonel it produces the prompt "This will commit you to one faction do you want to proceed?". I selected "No" so that I could continue onward and right after that I grabbed Ed-E from the Lucky 38 where he was stored. After that I recruited Gannon who did not give me the quest right away.
Instead I took him to the Crashed Vertibird and went through his prompts then went to the Repcon Headquarters where I went through all of his prompts before selecting the [Intelligence 6] option. After that prompt he asked me if he could speak with me for a minute. At that point he offered up the side mission for acquiring his Remnant friends.
Veronica
This one I didn't have too much trouble with and actually bypassed the finding terminal to locate technologies going straight for Vault 22. Inside Vault 22 I Downloaded the Agriculture plans and that's when she prompted me about "This Technology is useful even though it doesn't shoot lasers." Brought this back to the Elder and followed the rest of the mission as normal.
As mentioned I had problems with the Arcade Gannon one probably because the Wiki got me confused. Essentially whatever faction YOU choose you have to progress to the point where you receive the prompt saying you are committed to that faction. At that point you just select no or not right now then go and get Gannon as your companion.
