I think the next big add-on from Malfador should be empire rivalry. Something that gives you large diplomatic penalties against certain empires. So you can avoid situations were the borg ally with the Federation, Empire with Rebels, ect.
How about something in the anger file that recorded a history so you could also develop a rivarly during a game. Treat a race badly and they remember it!