The scroll lag was introduced from iOS 8 onwards. My phone does 20-25 fps.
iOS 7 has proper stutter free 60 fps scroll animation.
It is clearly a case of poorly optimized Music app. (Or it was optimized before but they accidentally deleted the optimisations)
Even my Air 2 with beefier GPU stutters in the Music app.