i'd bet that the choice of an underwater setting was partly influenced by the fact that guns don't work underwater, you want a game about building/exploring with minimal shooting/fighting and you have a fantastic diagetic reason for that to happen
also i just noticed a funnily ironic parallel with NS and the kharaa's deep-sea inspired aesthetic for their buildings