Собираемся в Дагестан как туристы, в путешествиях чаще всего ночуем в палатке, скажите пожалуйста, не возникнет ли проблем с этим? Рельеф/законы/другие преграды существуют?

Многие приезжают с палатками, есть и кемпинги. Посмотрите на Яндекс картах.

Думаю не везде безопасно. Экскурсовод неоднократно озвучивал - что вот здесь, лучше в палатке не ночевать - звери.

Встречали и съеденных барашков. Так что...