Foursquare API の場合
ユーザーが訪れた会場 https://api.foursquare.com/v2/users/USER_ID/venuehistory
戻ってくる会場の種類を変更できるかどうか疑問に思っていましたか? アルファでソートされているようです。最近のチェックインで並べ替えると便利です。または、beenHere フィールドに加えて、last_checkin_id: を追加するか、日付だけでも問題ありません。
欠落しているソートクエリ文字列パラメーターはありますか?