I really, really, really hesitate to step into this one, but here goes.
I think the "pure" strain of behaviorism, a la Skinner, as a nearly complete explanation for what people and other critters (mammals, anyway) do is nearly dead.
I took a course from a guy (mid '70's) who was as pure a behaviorist as I've ever known. He claimed that dogs, for example, respond purely from conditioning. Sorry. Dogs have temperment from the moment they are born - been there, seen that.
Or how about cows? 6:30 of a summer morning (long, long ago), I was sitting on a stool with a bucket of hot soapy water and a rag, washing an udder, the 17th or whatever of the morning, getting ready to hook up the machine. Whappo, her tail came around and hit me in the side of the head. First and only time that ever happened to me. When I turned reflexively toward her head, she had turned her head so she could see me - unusual but not unique. At the time, I thought she was pulling a practical joke. Maybe I grabbed her the wrong way, and she was letting me know. Whatever it was, I really doubt it was conditioned behavior.
The same goes for people. I know a woman who was certain that the differences between men and women are entirely due to the way their parents raise them - trucks for boys, dolls for girls, etc. Then her second child was a boy. End of that certainty.
Myself, I think we are born with temperment and assorted talents - positive (music, math, etc.) and sometimes negative, at least in our current social settings (stealing, violence, etc.) - and mix them together in enormously varied ways as we grow and learn. We are not the blank slates at birth that pure behaviorism assumes.
As to BDSM being innate or learned, I say both. Temperment includes an inclination toward dominance or submission - watch what happens in a dog pack or a family - and our environment modifies that inclination, expanding or reducing it.
At this stage of our knowledge, the details are clearly magic. Brain technology is way too advanced for the seeming certainties spouted by Skinner and lots of tv, etc. celebrities.