Linguistically, East Asia during the Paleolithic would have looked like these highly linguistically diverse regions today:
Northern New Guinea (Sepik region, etc.)
Northern Australia
Amazons
Western North America
Diversity would have increased towards the coasts and towards southern regions due to increased resources.