They could probably do something like Twilight Princess, where you technically have Epona from the start, but you can't freely use her till later in the game.
"Just for comparison Uncharted 4 was 20x bigger than Splatoon 2. This shows the huge difference between Sony's first-party games and Nintendo's first-party games."












