Last versions boosted difficulty a lot. I was playing comfortably on Emperor through the Warmongering path. Now I cannot win just one game. Planning to drop difficult to King at least for Progress and Tradition games. Even almost death AIs can pump out upgraded units at an incredible rate. Maybe I could win in the long run on Score but other kind of Victor types are out of reach for me in 3.15. About the Navy: do not even try to found on coast IF you are not prepared to invest half of your supply in ships: even triremes can destroy a city. I just did id with Denmark =).