Tough one. Naval battles are flawed in favour of the AI. Also ship speed is also a factor if the enemy ship can get away.

It helps attacking in stacks. 1 on 1 your ships has a really high chance of losing (especially when attacking). When the odds are stacked in your favour the AI almost always loses.