Чемал — это уже попса, туда народ толпами едет. Если хочется именно Алтая, а не шашлычных вдоль Катуни, надо дальше по тракту, за Семинский перевал и Чике-Таман. Вот там начинается настоящее.
По погоде согласен, утром и правда холодно, на высоте после Кош-Агача ночью может и к нулю подойти. Акклиматизация по высоте мягкая, ничего страшного, но недооценивать перепады не стоит.