I haven't found appearance to be a reliable indicator of excessive wear on a cassette. Some look bad but continue to work fine with a new chain while others have a better appearance but have the chain skip over the teeth. If yours is skipping with a good chain then it's time to replace it.