Goku being born with SSJ4 in fanfic would likely make him a force to be reckoned with from infancy. This could result in quicker power-ups, different battles, and maybe even a shift in the balance of power among the characters.
One scenario could be that Goku surprises Beerus with his speed and initial attacks as SSJ4. But then Beerus counters with his hakai and forces Goku to dodge constantly. Another could be that Beerus underestimates Goku at first and Goku manages to land some powerful blows.
Well, in many fanfictions, SSJ4 Goku is often depicted as having a chance against Beerus. SSJ4 Goku has shown incredible strength and combat skills. But Beerus has the power of a God of Destruction. His hakai ability could potentially wipe Goku out. Still, if the fanfiction is written in a way that gives Goku some new power - up or a special advantage, he could win. It really depends on the creative direction of the fanfic writer.
The relationship could develop out of a need for companionship. Gohan, having lost many of his friends and family in battles, is in need of someone who can understand his pain. 18, being an android with her own complex past, also longs for someone to be close to. They meet and initially just offer each other a listening ear. As they talk more, they find that they can comfort each other in ways no one else can. This emotional connection then grows into a romantic relationship, and finally, they marry as they realize they don't want to be without each other.
One possibility could be that in the fanfic, Android 18 sees Gohan's kind heart and strength. She might start to develop feelings for him as she watches him protect the Earth. Their relationship could be an interesting mix of her android nature and his Saiyan - human hybrid nature.