В новом API почему-то не перенесли сортировку в случайном порядке. Ранее это реализовывалось через $arSort = Array("RAND"=>"ASC") Предлагаю вернуть данный функционал.
Почему нет сортировки по цене ТП в каталоге? С точки зрения маркетинга неплохо бы выводить в секции у товара цену самого его дешёвого ТП. Зайдя уже в карточку пользователь сам сможет решить какие настройки товара(ТП) ему нужны.