So far Yemen remains without President (and cabinet).
Other parties: Ba'athist (pro-Saddam) and Nasserites. They are not very popular but they're well organized so they usually get invited to negotiations whenever there's a need for such things.
Actually, Baa'thists in Yemen are split, like in the rest of the Arab world, between Syrian-dominated faction and Iraqi-dominated faction. The former is Arab Socialist Ba'ath Party – Yemen Region, while the latter National Arab Socialist Ba'ath Party – Yemen Region.