After three decades of unparalleled dominance, the ANC must now navigate the uncharted territory of coalition politics to form the next government.