Para que a query abaixo funcione, é preciso rodar um VACUUM ANALYZE antes. Isso acontece porque a query utiliza as estatísticas do PostgreSQL para a contagem.

SELECT
   relname,
   n_live_tup
FROM
   pg_stat_user_tables
ORDER BY
   n_live_tup DESC;