O vaya, disculpa, no tengo conocimiento de JQuery DataTables, pero si maneja paginación, entonces sugiero que trates de optimizar el script (PHP)
Ya que con AngularJS también tendrías que traer todo de "golpe", y Angular se encarga de la paginación.
Cómo estas mandando a trear los registros?
Hace poco abri un
tema porque tenía un problema con la carga de +250mil registros.
Ahi me hicieron una sugerencia para "agilizar" la carga.
Espero te sirva.
Saludos!