Xtensive

SELECT id, created_at, contact_id, status
    FROM contact_status
    WHERE
        contact_status.id in (select max(id) as id from contact_status group by contact_id)
        contact_status.status = 'authorized'
ORDER BY contact_id, created_at DESC

В случае с одной записью

SELECT id, created_at, contact_id, status
    FROM contact_status
    WHERE
        contact_status.id in (select max(id) as id from contact_status where contact_id=121750 group by contact_id )
        contact_status.status = 'authorized'
ORDER BY contact_id, created_at DESC

Лимиты на текстовые поля - это архаизм и пережитки старины далёкой. Они имели большой смысл для DBase, Clipper, FoxPro но для современных БД практически уже неактуальны. Можно брать text.
Даже Oracle вобщем-то снял лимит 4000 байт на строку и настройками системных параметров можно его растянуть хотя-бы в 32 килобайта.

Тем более что в поля все чаще кладут semi-structured информацию (JSON/XML e.t.c).

Но вы можете их использовать просто как констрейнт чтобы акцентировать внимание что поле имеет особый вид строки. Например хеш SHA-256 или какой-то ключ или UUID.

Поддерживаю Дмитрия в наблюдении за oversized attribute.

varchar/text/bytea в postgres используют одну и ту же технологию хранения и производительность будет напрямую зависеть от реального размера строк и от оптимизаций
https://habr.com/ru/company/tensor/blog/498292/

Скажите, а вот если бы Вы, скажем, начинали заниматься каратэ - Вы бы тоже искали обязательно единственного в мире шаолиньского мастера с 20-м даном? Читайте любую книгу и не парьте мозг. Вам ещё много книг предстоит прочитать, в каждой что-то будете открывать для себя.

P.S. Основная "книга" - это Python 3.6.3 documentation.