The concept of "Do unto others as you would have them do unto you" kinda' falls apart in the context of BDSM. amirite?

Absolutely not. It's the basis of safe, sane, consensual.

That is a strange almost paradoxical situation

It's "Do unto other before they do unto you!"