I enjoy good naval battles and I hope that the naval side of things have been tweaked just as the spearman vs. tank has been fixed. It is quite upsetting when a frigate can beat a submarine or a galley can cause damage to a battleship.
I think that you should be able to create a "fleet" similar to an army and that you should get a naval great leader. Any thoughts? 

