re: AT&T threatening to reduce data speed, is this legal?

I got one of these texts a few years ago and then nothing for years until receiving one each of the last two months.

It's just a ploy to try and get people to use less data. It's a bluff. They won't actually throttle you.