Generally speaking, whether reduced to writing or not a D/s relationship is very much a contractual matter between the partners and of course contracts always have terms. I would be wary of a submissive who came to the table with "no terms" or of a Dominant who would try to convince a submissive that they were not truly submissive if they had any "terms" (i.e. limits).