Sad to see that the video is down. My first guess would have been that it was done at the request of Paradox, since I had heard a rumor that the reason Stellaris wasn't streamed during the Pc-Gamer-Weekender was that Paradox didn't want to. Which made more sense than pcgamer simply ignoring stellaris since it was easily the second most requested game to see during the weekender, with Mount and Blade: Bannerlord being the first.
But that doesn't make that much sense, since the video was promoted here by Johan of paradox itself.
Additionally they wouldn't have any reason at all not to want to show it. I saw it before it was taken down and there was not a single thing wrong with it. There were no crashes or anything, the game ran very very smooth even on the highest speed and the presenter was able to answer all questions satisfactory. The only reason I could possibly come up with to withold the video would be that the presenter said that they're saving a few things, like superweapons (Deathstar, Dyson-sphere), for possible expansions. That is something that some people might not like to hear, but if they played any modern paradox game they know this allready. And possible expansions have allready been mentioned plenty of times by devs.
Anyway coming to the video itself:
It looks great, I am really looking forward to playing it myself. It runs smooth, planet building seems not too tedious, research looks really interesting. The event-chains and missions also look really cool. The only thing that I would like to have and that wasn't shown (Not saying it isn't there, it just wasn't shown) is some sort of auto-build feature. The way he build ships in the presentation was by directly selecting his space-port and manually building additional vessels for his fleet. Which may become very tedious, very fast in the late game when you want to build big flee
What I really liked is that after an election of a president the game tells you what promises the president made during his campaign and fullfilling them gives you some influence. Really nice little background information. There was also a cool little event-chain/mission that started during the video about a chief-scientist stealing a prototype science-vessel and disappearing.
And I was absolutly stunned by the sheer size of the galaxy and the amount of different races. No small-scale galaxy or vast amount of space without any other life in it, like in other 4x-space-games.