If you have to setup a company today, and want the easiest path to EU-wide SaaS, probably Estonia is the way to go, very easy for EU citizens (don't know how the experience would be from outside, if it's even possible).

Avoid Luxembourg like the plague unless you are a company like Amazon. And even them are making a massive mistake form a governance and risk management point of view of being based there. But they have their tax deal...