Bence en temiz çözüm genel olarak kayıt tarihine göre sıralamak. Ama auto increment olarak ayarlanan bir id değeri için pek de fark etmeyecektir (özel durumlar filan dışında).
Oluşabilcek handikaplar;
Saat güncellemeleri, sunucu saatinin geride kalması, tarih alan tipinin geçen bir arkadaştaki gib varchar tipinde tutulması gibi :)
Tüm tablolarda id primary key'dir ve oto index db servisi tarafından atılır buda daha hızlı performans anlamına gelir.
Incremental ise ID her daim daha sağlıklıdır.