After nearly six decades of BDP rule, the triumphant UDC government has the tough task of restoring sound governance.