New perspectives on semi-primal varieties