For me the improvement of the strategic AI capability would be quite on top of the wish list: more consequent attacks of the AI on enemy colonies, priority colonisation of systems that have recently cleared of enemy presence and concentration of defenses (units, denfense bases and fleets) on these systems.