Морские бои возможны в меде 2. По крайне не мере в кастом битве - да. В основной компании тоже можно сделать скриптом, но там будет действовать принцип подбора случайных карт для морских битв. Надо будет нарисовать кучу морских карт разных наборов (с берегом, с островом) и генерировать скриптом, в зависимости от местонахождения корабля. Думаю скрипт из пару миллионов строк получится)
P.s Анимация в ролике ну уж слишком хороша для меда 2