Первую часть стоит проходить до второй?

Желательно хотя бы ознакомится, потому что данные игры крайне специфичны в своей концепции. Ну и длс там офигительное.

Там сюжетно они как-то связаны?

Только лором.

Или по сути это будет как бы улучшенная первая часть со своим сюжетом?

Скорее всего да, проблемы первой части заключались в том что она из отменённого ммо делалась.

Связаны, но только сенешалем