Z mé zkušenosti je stránkování vždy rychlejší, pokud je ponecháno na databázi. Koneckonců, databáze je postavena tak, aby dotazovala a manipulovala s velkým množstvím dat.
Pokud vrátíte velké množství dat v .NET a "cachujete" je v relaci, rychle vám dojde paměť na vašem serveru.