David Jones CEO Paul Zahra has stepped down less than a month after South African retail group Woolworths Holdings was given the go-ahead to acquire the Australian department store operator.