So I've never really played a Paradox game before other than the tutorial for EU4. I found it a bit difficult even coming from Civ5 and Endless Space. Do you guys think the Stellaris will be more noob friendly?
In my opinion, if you are familiar with any of the main space 4X games eg, GalCiv, MOO, Endless Space etc, then you shouldn't have any problems. Have you had a look at the videos posted in this thread ? They give a good insight into what the game is like, and it doesn't seem radically different to those other 4X games I mentioned.
By the way, I agree that stepping up to EU4 from Civ5 is a steep learning curve : there are a lot of abstract mechanics that take quite a while to grasp and become proficient in.
In Stellaris I think the hardest part will be micromanaging a vast empire across a huge galaxy ( this game can generate larger galaxy systems, and pit you against more AI opponents than what we have seen in other games ) and learning the optimal research path ....