They are not necessarily doomed. That’s what the videos are saying.
Every person must seek the truth. It is in our fitrah to question, to have arguments for our belief, to use our intelligence. This is the voice of our fitrah.
Allah will ask if we did justice to the voice of fitrah. If a mushrik never answered the voice of the fitrah then the questioning will start from there. That why didn’t he seek the truth, not that he is a mushrik or anything.
What people need to understand about Qur’an is that people argued that we were only doing what our fathers were doing, so we should not be punished for their mistake. So Allah counters that and says that did He not give you free will? Did not give you ability to think? Was is it obligatory upon you to follow whatever your fathers were doing? Hazrat Ibrahim (AS) is an example, born in a complete polytheistic environment, started to think and answered the voice of fitrah and accepted that there is only One God. Every sane person can think like that, everyone can answer the voice of fitrah but if they do not then they must answer for it.
But it doesn’t just stop there, Allah will then send some warning or people to remind you, they will make polytheists reach the point where they will forced to make arguments for their beliefs and then they will realize that there is no basis for their shirk but if they continue to stubbornly believe in something that’s not correct then they will answer for the crime of being intentional mushrik.