Wouldn't the spinning one see the other "orbiting" rather than spinning? If gravity is not strong enough to cause that orbit and there's no thrust evident that could explain the delta-V causing the orbit, couldn't you then conclude that you're spinning without an external reference?