Bingo! That's also my observation. The sponge cake used to be very soft. Hasn't been that way for decades...
"i just had one it was nice and moist"
Uh, then it must NOT have been made by a "professional (union) baker.
Twinkies have been stale and rubbery for a LONG time.
I thought it was the trans-fats ban thing. But I could be wrong.