I was actually just thinking about this potential. Kinda ironic. I asked myself, "What if I HAD gone left just outside the nautiloid as opposed to right?"
Answer? I would not have met Gale, not would I have gone to the crypt, and I might even miss Lae'zel.
How does that impact the game? Not much, actually. 2 less companions, maybe, and you miss the death safety net which is Withers.
I've used Withers maybe once since EA began. Not a huge loss. Are there story elements you miss? Not much. Maybe a few hints at the overall story. Nothing huge. Any cool items? A spear you may or may not use.
So, overall, no big loss. It's actually not a very important part of the game.