Могут быть проблемой, но не более того. Тем более это не береговые комплексы ;-) Посудине с ними ещё подойти надо, а линкоры (как и авианосцы) в одиночку не ходят.
Нет, потопить-то конечно можно, ибо абсолютно защищенного корабля не бывает, просто в этом случае это сделать весьма сложно, но, если о-о-о-очень постараться, то можно. Да и не будет дуэли один-на-один линкор vs береговая оборона, так что факторов будет выше головы.