API YouTube изменил порядок возврата на какие-то другие показатели?
Нет, заказа на возврат никогда не было.
Если вы посмотрите документацию для Playlist.items там ничего не говорится о гарантии того, что элементы заказа будут возвращены. Почему элементы могли оказаться в одном заказе в один прекрасный день, нет гарантии, что они будут в том же порядке на следующий день.
Также нет параметра для конкретного заказа. Большинство API Google предполагают, что разработчик может сам заказать возвращенные товары.