Обратите внимание на небольшой конный маршрут на Туюкские озера у подножия горы Сарлык (тема на этом форуме "Конный поход в начале июля"). По вашему вопросу: на Алтае, все как везде, - относись к другому так, как хочешь, чтобы относились к тебе. Что касается ночевки в безлюдных местах - нужно останавливаться подальше от населенных пунктов\ от проторенных троп, не привлекать к себе внимания. Выбирайте Онгудайский, Чемальский, Майминский, Усть-Коксинский, Кош-Агачский, Чойский районы. Менее обитаемы туристами Онгудайский и Кош-Агачский районы.

Самый безопасный и надежный вариант - завести хорошее знакомство, дружбу с кем-нибудь из алтайцев, ездить с ним отдыхать :-) Алтайцы очень радушный народ, если приезжает друг, хочет отдохнуть, - помогут, подскажут, проводят :-)