Выбор прилагательного осуществляется в зависимости от значения. Общее значение: цвета песка, коричневато-желтый (песчаный/песочный медведь). Различие в значениях: песочное тесто (о тесте и изделиях из него) и песчаная почва (состоящий из песка, несущий песок, покрытый песком). В приведенном примере: игрушка набита песком.
В «Русском орфографическом словаре» РАН слово вади зафиксировано как несклоняемое существительное pluralia tantum (употребляющееся только в формах множественного числа). Правильно: Песчаный холм переходит в упомянутые вади, которые делят некрополь пополам.