Excellent video, but the larger problem with Stellaris right now is basic functionality more than innovation. Performance is a nightmare. The game is perhaps more buggy than it's ever been. AI literally isn't capable of playing the game.
Stellaris is a pretty unique game, and one of the few strategy games I've played where the addage "the journey is more important than the destination" is actually true. I don't know a single person who plays for thew victory conditions, in fact, but perhaps that would be different if there was some good options.
Right now, ironically, the LAST thing I want from Stellaris is more "innovation". It seems like every time the developers go back to the drawing board and radically redesign something, the overall quality of the game suffers immensely as changing any given system has a butterfly effect on the rest of the game.
I think PDX needs to think long and hard about the exact game that they want Stellaris to be. I think they need to find one vision and stick to it, because these constant overhauls are leaving the game in a really unfortunate state, and the AI grows worse and worse with each update. They spend years tweaking a system, getting it almost right, and then re-do that system in the hopes that they'll get the new version right on the first go... but of course they won't! If it took two years to get sectors working properly the first time, how could they possibly think that reinventing them completely would leave them functional on the first try?
As it stands right now, Stellaris is in an endless slog of: Add system -> system does not work properly -> slowly iterate on system for several years until it works -> completely overhaul system -> system does not work properly. All the while, technical aspects of the game (bugs, AI, game performance) grow worse and worse. I'm terrified of how badly the diplomacy overhaul will damage the game, even though I've always wanted diplomacy to be overhauled. If an overhaul means I need to wait a year for the new system to actually be usable... I'd rather just not have the overhaul.
They need to take a breath, stop overhauling, and start refining. They DESPERATELY need to refine the existing content before they keep adding new or completely reinventing what's there.