So we're doing it this way, I guess.
Oh, please. I'm talking about something fitting the established fiction, or the theme thereof. The protagonist just kinds stumbling over people works in Paradox Bound but would crash and burn (at least, without a lot of work) in a mystery, and Gordon does things in his Joe the Bouncer books that teeter on the brink of implausibility--though I've read at least one Lehane novel (Since We Fell) that was centered around one coincidence and everything else fell out of that.
My "rationale" was that if the the game was about fate then the theme of the game might be taken to demand some wild coincidences, and even if not that, then they might be appropriate. Also, good job just blasting past the idea that even those wild coincidences need to be consistent with what's already established. Also, sometimes even in somewhat more grounded fiction, a character might have incredible luck--or a wide net of contacts, or whatever--as at least a part of their shtick, and it might make sense for things to break their way, or for them to know someone here. GM introduces NPC; player does mechanically allowed game thing and says, "I went to college with him!" The GM now has the challenge of running the scene, with that change, being consistent with all the things that are established--none of which necessarily needs to be anything in the way of an explanation of how did the PC's college classmate wind out as a waterfront thug?