Hola:
Ese caso real ya lo he tenido, e implementar una tabla (grid) con más de 1000 filas en javascript con las posibilidades de ordenación por columnas tardaba demasiado tiempo (tal vez no implementé un buen método de ordenación), pero en ese caso concreto:
Citas en una tabla obtenida desde una base de datos, hacer la petición al servidor (y a la BD) tarda bastante poco, así que mi recomendación es que si es ese el caso hacer la implementación en el server (puedes ver en mi página de citas el resultado pinchando en las cabeceras verdes... no le puse ninguna flechita, pero son funcionales... y en la base se ve la instrucción sql que se usa)
Saludos
