Salts do reduce, but do not prevent polyvalent negatively charged materials from binding to polyvalent positively charged materials.
The effect is well known, and is driven partly/mostly by entropy.
Take a linear polyquat with, say, 10 associated negative charges. While those negative charges would be constantly changing in seawater, those that are most closely associated with the positive charges at any instant in time are suffering greatly reduced entropy (i.e., inhibited freedom of movement) compared to free negative charges in the solution.
If you then bring that complex up to a negatively charged surface, there are multiple interactions where the negative charged surface replaces one of the negative charge ions associated with the polyquat. Likewise, some of the the positively charged ions associated with the negatively charged surface are displaced.
The net effect is that a bunch of ions are released from the polyquat (increasing entropy), and a bunch are released from the surface (increasing entropy), and one polyquat molecule becomes attached to the surface (decreasing entropy). Overall, that gives an increase in entropy that drives the interaction.
Here's a really detailed analysis of those minor aspects of the interactions between polystyrene sulfonate (a polyanion) and polydiallyldimethylammoniun chloride (a polycation) in salt solution that are not entropic, but they note that the primary effect is entropy.
"Over the range 0.1–2 M NaCl, the driving force for complex formation between PSS and PDADMAC is between 90% and 100% entropic."
FWIW, if all the ions in seawater were sodium chloride, it would be about 0.6 M.