400 км по Ахтубе, не идут ни в какое сравнение с один подъёмом на пер.Кату-Ярык. Я бы Вам рекомендовал на первый ораз ограничиться Чуйским трактом, раз уж Вы так хотите ехать именно на Алтай. Ну или в крайнем случае закинуться до Ини, рпройти по Тюнгурской тропе и проехать до Усть-Кана. Тот маршрут которым идём мы, всё таки не для начинающих.
Если у Вас не большая группа, то катера заранее заказывать вовсе не обязательно - на месте всегда можно договориться с моторками или напроситься кому нибудь в попутчики - плав.средств там пердостаточно.
про погранзону лутче всего написано сдесь:
http://mountainaltai.ru/category/kak_dobratsya_do_hornogo_altaya/dlya_poseszeniya_pogranichnoi_zony_v_respublike_altai_turistam_neobhodimo_imet_specialno_oformlennye_propuska.html