Well, 'step-siblings' isn't right, as their parents aren't married. Since her parents are his (unspecified) relatives, 'cousins' is probably the most accurate term. Or if the blood relationship is real distant, perhaps 'foster siblings' would work best.