В новом API почему-то не перенесли сортировку в случайном порядке. Ранее это реализовывалось через $arSort = Array("RAND"=>"ASC") Предлагаю вернуть данный функционал.
Меня тоже удивило неполное соответствие старых возможностей и новых. RND из D7 убрали, а замену не предложили. Как итог приходится пользоваться старым GetList().