> a language without thoses would be hella weird and primitive, like stereotypical robotic talking. To answer you question, I don't know, do linear B have them?
I think there are very few assumptions of the form "every reasonable language has […]" that hold up even for all current languages, let alone historical ones.
Anyone claiming "surely every language needs X" had better look at Riau Indonesian (https://en.wikipedia.org/wiki/Riau#Language) first to check if that language has X. If it doesn't, then X is almost certainly not required for communication.
I think there are very few assumptions of the form "every reasonable language has […]" that hold up even for all current languages, let alone historical ones.