ETA: I checked both lines on AT&T, for some reason media saver was on for both, which really shouldn’t cause slow downloads. I turned it off for both and downloads seem to be back to normal for the Apple TV app.
The iPhone is on an Unlimited Elite plan with 14GB used this period. The iPad is on an Unlimited plan as well with 20GB used.