Вы не сказали, на каком языке вы находитесь, но я добился этого в PHP следующим образом:
$query = $yt->newVideoQuery();
$query->setVideoQuery('');
$query->setOrderBy('viewCount');
$feed = $yt->getVideoFeed($query->getQueryUrl(2));
Я не пробовал этого, но в документах говорится:
$query->setMaxResults(5); //Sets the max results per query
$query->setStartIndex(2); //Paging
См. документы для получения более подробной информации.