Why is explicit negotiation, as opposed to say 'looking for what your partner seems to respond better to', important on this topic? Lots of people cannot or do not want to verbalize what they like when it comes to relationship behaviors.

Exactly. Interacting with your partner, even implicitly, is a form of negotiation and communication.