Without random restarts, this will guarantee convergence because the last set of feature weights selected will still be a local optimum.
2 if we go through the coordinate ascent procedure without finding a better set of feature weights, then we do not have to perform the last iteration of nbest decoding, because it will necessarily produce the same n-best lists as the previous iteration, as long as the decoder is deterministic.