For me the only two deal-breaker, carved in stone requirements are
1. Honesty
2. Willingness to communicate.

Almost all of the other "nice to haves" can be grouped under those two things. But then those things are requirements for any relationship, D/s, 'nilla or otherwise.