Just for the record I won my first game with a negative in both attack and defense and my second now in turn 130 I have 100% in both and it has been a back and forth battle (although I suspect the writing is on the wall
)
So it is possible to win. It keeps you thinking knowing how crap your ships are though.