They could have made the title about the fact that FPS wasn’t a term at the time instead of using a question that is worded in the present tense.
“What genre was Doom when it was released”
I share your frustration, but YouTube offers you a choice: use honest titles and suffer at the hands of the algorithm, or use clickbait and get access to a much wider audience.
If the creator needs to use clickbait in order to have the funding to produce higher quality videos, I find it hard to hold them personally responsible for the systemic issues of the platform.