The fact that the droid still followed Kytana wasn't too surprising, she was its master no matter what happened. That designation would override anything else, even something as drastic as a personality change and returning to the Light.
But a Mandalorian willingly following a Jedi, especially the one who had beaten his people in warfare, now that was a different story. "That must have been a profoundly strong bond for Ordo to still serve by your side."