Maybe you could try composing a rotator from the angle axis of the cross product? The cross product will flip when it traverses a 180 degree boundary, so it should rotate correctly (provided your two vectors are on the same plane)
