Yes, if Columbus had never drawn breath, the Americas would have been discovered within the decade anyway by someone who was on his way to India. So the Indians would have been doomed in any case. I cannot imagine any scenario where things work out well for them.
There is evidence the Basque knew how to get go North America from the voyages following the cod.