lower the maximum returned record count.
By default the max return record count is 1000 or 2000.
Try to lower this number to 500, 300, 100.
The lower numbr the faster
ArcMap --> File --> Share as --> service
Service Editor --> click Parameters --> lower the default number 1000 to 100
Done. No more laggy.
