Подскажите пожалуйста, как будет выгоднее сделать. Поменять тенге на доллары, далее в донги по приезду, либо снимать сразу Донги с карты в местных банкоматах?

У вас в любом случае через карту скорее всего конвертация произойдет через доллар, только еще будут комиссия, и курс донга банка. Берите наличные доллары лучше, купюры только сотни нового образца, и на месте по мере надобности меняйте потихоньку в ювелирках.