I think it's very difficult to get to a point where you know your partner so well that safewords aren't necessary. I almost never use mine, but I know I can if I need to. Fortunately, my husband seems to be pretty good, most of the time, at knowing how far to go.

For a new relationship, I'd absolutely insist on it.