MP post 1.0 as stability is gained is something I want too for sure.
For 1.0, Honestly I think a fix for the Anomaly bug is a "must have", otherwise there are just a handful of annoying bugs that require quit/reloads that need to be looked at. Like the minor civ missions breaking if you click on them twice - that type of thing. Ships occupying the same hex as things they're not supposed to be able to (like Anomalies) also comes to mind. It'd be nice if blocked tiles got sorted before then too..
But even if those make it into 1.0, they really are just minor bugs in the greater scheme of things, they're not really game breaking. So really I feel like the Anomaly bug is the biggest one that people will notice and make them think that the AI must be cheating all over the place..
A perception of AI cheating would definitely impact the brand. The rest are obviously just bugs, and not really major ones.