Синхронное добавление точек на карту

Вам надо использовать Promise.all. Про промисы можно почитать вот тут http://learn.javascript.ru/promise

var clientsPromises = [];
for (var i = 0; i < clients.name.length; i++) {
    // Функции начнут выпоняться после завершения цикла и в этот моммент
    // будет clients.name.length. Обойти это можно или использованием ES6
    // или созданием новой функции.
    clientsPromises.push(loadClient(i));
}
// Ждем когда для всех клиентов или появятся метки или произойдет ошибка
// геокодирования.
ymaps.vow.Promise.all(clientsPromises)
    .then(function (clients) {
        myMap.setBounds(myMap.geoObjects.getBounds());
    });
function loadClient(clientIndex) {
    // Промис, который резолвится координатами клиента.
    var clientCoordinatesPromise;
    var coordinates = clients.coordinates[clientIndex];
    if (coordinates[0] == 'Нет' && coordinates[1] == 'Нет') {
        // Если координат нет, используем геокодирование.
        clientCoordinatesPromise = ymaps.geocode(clients.address[clientIndex])
            .then(function (res) { return res.geoObjects.get(0).geometry.getCoordinates(); })
            .catch(function (err) {
                console.log('Ошибка геокодирования');
                // Для этого клиента координаты определить не удалось.
                return null;
            });
    } else {
        // Для унифицикации дальнейшего кода, если координаты уже есть,
        //  создаем зарезолвившийся ими промис.
        clientCoordinatesPromise = ymaps.vow.resolve(coordinates);
    }
    // Подписываемся на получение координат и создаем метку.
    return clientCoordinatesPromise
        .then(function (coordinates) {
            if (!coordinates) {
                // Игнорируем клиентов без координат.
                return null;
            }
            var point = new ymaps.Placemark(coordinates,
                { balloonContent: clients.name[clientIndex] },
                { preset: 'islands#violetDotIcon' });
            myMap.geoObjects.add(point);
            // Можно вернуть дополнительную информацию.
            // Или вообще ничего не возвращать.
            return { point: point, additional: 42 };
        });
}

Так же советую хранить clients в виде массива с объектами, а вместо 'Нет' для обозначения отсутствия координат использовать null:

[
  { coordinates: null, name: 'Клиент 1', address: 'улица Пушкина' },
  { coordinates: [42, 42], name: 'Клиент 2', address: 'улица Ленина' },
]