2.) What they changed and the most importantly for me is, do I have to start over to notice this big changes? I didn't have the quest started, I didn't even have her as a companion yet, thankfully. Just wondering, hope I don't have to restart.
Here is the deal with Questing and Patching
1. If you have not started the quest, or the preliminary activities to get a quest, then no worries about what changes the quest has, you will see it.
2. If you have not started the quest, but have done some preliminaries, then maybe you have to do the preliminaries over again, but that is rare.
3. If you are in the middle of the quest, then patch it, then maybe that you need to load an earlier save to start the quest over as the patch may not have fixed any underlying conditons in the save that caused the problem. Only way to know, try it and see what happens.
4. If you have finished the quest, and it borked due to some reason that the patch fixed, the quest will still be borked as no patch can go back in time, effectively.