The intro to the last of us had way more subtle storytelling and even though it was set inside a small house, had way more exploration and freedom than the intro to the order, it also was unique in the fact that it took place from the perspective of the MC's daughter and not the MC. And it mostly certainly doesn't interrupt the gameplay with a ton of cutscenes or reintroduce stuff we already know via tutorial.
*Use L to move*
Oh ok thanks game, I totes didn't figure that out before when you told me it the first time.
She wasn't even his partner, she was this the leader of the rebellion that he for some reason trusted enough to follow and blindly kill a bunch of people for later he specifically said "Oh we can't kill people." It's stupid, that's all it is. In fact, why she feels the need to tell him is also lolworthy considering he had just an hour at most beforehand, blew up her entire force in a fit of rage and pointed a gun at her face and her second in-command.