Вы не учитываете специфику работы. Вероятнее всего свердловские следователи по роду своей службы знакомились с регулярными ориентировками МВД о криминогенном состоянии в области и знали об отсутствии побегов из лагерей в этот период. Отсюда и отсутствие запросов.
Вполне возможно вы правы. В части зэков и криминогенной обстановки... Но смотрите:
1) Первое процессуальное действие следователя - осмотр места происшествия.
Рассуждаю:
- само по себе место происшествия, в  рассматриваемом случае,  весьма протяженное, почти 2км от палатки до кедра. 
- до границы с Коми от палатки - метров 300 максимум
- четверо туристов не найдены
- рассматривается (в открытую!) вариант их ухода  за границу
- треть  планового маршрута ГД должна была проходить по главному уральскому хребту, одновременно являющемуся границей между Свердловской и Пермской областями, а также Коми ... 
Просто напрашивается срочная рассылка ориентировок и запросов к соседям (Коми и Пермская область). И что, рука следователя  не дрогнула? 
Да и на западный склон ХЧ, кстати(!),  даже никто и не пытался ни разу сходить - ни следователи/прокуроры, ни поисковики, все изыскания только на восточном склоне... и в Свердловской области конечно же. 2)После осмотра места происшествия, второе основное направление расследования - установление круга свидетелей. 
Что мы видим? Местные манси выявлены и опрошены, я бы даже сказал с пристрастием опрошены... Но манси живут и делят границы между родАми руководствуясь принципами никак не связанными с  существующими в 1959г. границами административно-территориального деления СССР на республики, автономии, края и области. Другое дело следователь, для него  это данность и  неотъемлемая часть ( административная)  в его профессиональной деятельности. Почему не отправить запрос в Коми и Пермскую область по поводу тех же манси там проживающих и имеющих, возможно, ареал охоты включающий в себя и место происшествия? Может  видели ченить, следы там какиенить... или кто мимо проходил с мрачным лицом... 
Кроме того, в начальный период следствия  однозначно рассматривались все версии преступления, значит и вариант того, что преступник(ки) могли уйти на лыжах тоже рассматривался. Если  провести окружность, с центром в МП,  с радиусом =1 день хода на лыжах = 20км (минимум), то  этом случае уже накрывается кусок  и Коми и Пермской области. А дней-то с предполагаемого момента преступления прошло -  три недели, между прочим... У меня складывается ощущение, что следователь, как генерал Панфилов, сразу обрезал карту по границе областей, соседствующих со Свердловской. Да и вообще, кроме поиска  пропавшей четверки, следственные мероприятия других целей и не преследовали...