A small cookie remembers videos you opened, so Recently viewed can work. That is needed for that tab. A separate visitor cookie for visit counts is optional. The site works if you reject that. Playing a video can also load an external player that may set its own cookies.
