Communication is the biggie. Without it no relationship, especially a BDSM one, will work.
It seems that Kats and I spend more time talking about all the aspects and feelings than we do playing.