Note that the phrase "coastal foraging" typically implies fishing and the exploitation of other littoral/marine resources.
Anyway, the current understanding of the paleoclimate is that entire region between approximately Valdez and Vancouver Island was entirely covered by glaciers out to the edge of continental shelf until ~18kya. Lesnek et al has some good diagrams [1]. Living exclusively off deep-sea marine resources in an iceberge minefield without fire for over a thousand miles in one of the coldest, most dangerous oceans in the world without landing suggests an unprecedented level of both nautical technology and experience. Where did that come from? We have no good answers right now.
What is the reasoning for thinking they came from the top? You’ve said they had already reached Australia via boat. Couldn’t they have reached some other part of the Americas by boat, maybe South America via Africa or Easter island?
Mainly because both Americas where inhabited way before the pacific islands. For example Easter Island is estimated to have been inhabited around 300 to 1200 CE. This is also confirmed by genetics, with an origin of the Amerindians located around central Siberia.
We've definitively established that Clovis populations and all modern Native Americans are genetically related to Beringian populations out of Eurasia. It's reasonable to suspect pre-clovis populations probably came from much the same area, especially given that suggested pre-clovis lithics so closely resemble clovis traditions.
Additionally, the farthest east that we've found evidence of Australasian populations is the Solomon islands, some 7,000+ mi from South America. There's no evidence of habitation on the intervening islands until Austronesian peoples show up much later. As for Africa, we simply have no evidence for it whatsoever.
The authors' speculation that this was due to both populations originating in east Asia eventually turned out to be true once further work was done on sequencing Tianyuan man [1]. It's not indicative of Pleistocene trans-pacific contacts.
Anyway, the current understanding of the paleoclimate is that entire region between approximately Valdez and Vancouver Island was entirely covered by glaciers out to the edge of continental shelf until ~18kya. Lesnek et al has some good diagrams [1]. Living exclusively off deep-sea marine resources in an iceberge minefield without fire for over a thousand miles in one of the coldest, most dangerous oceans in the world without landing suggests an unprecedented level of both nautical technology and experience. Where did that come from? We have no good answers right now.
[1] https://doi.org/10.1126/sciadv.aar5040