Does the whole crew have to complete all tall tales to do golden shores together?
never tried,but like i understood you just need one who unlocked shores of gold ,the other crewmembers should be able to vote
No.
I had one with me who's Tale 9 was locked. It unlocked at completion.