Clearly, one of them would have to lead. The choice minhag not to have a mourner lead the tefillah on Shabbat or Yom tov is a matter of who is preferred to take the post (becuase of the honor of the tzibburbecause of the honor of the tzibbur), not an absolute disqualification.