Según mi experiencia, la paginación siempre es más rápida si se deja en la base de datos. Después de todo, una base de datos está diseñada para consultar y manipular cantidades masivas de datos.
Si devuelve grandes cantidades de datos en .NET y los "almacena en caché" en la sesión, rápidamente se quedará sin memoria en su servidor.
