I normally agree with this, but Madden 360 happens to be an exception. It plays a terrific game on All-Madden. I haven't had problems with the CPU lighting me up on the difficulty- I would suggest playing more soft coverage with your corners and not leaving them in single coverage unless absolutely necessary.
Madden 360 on All-Madden plays similarly to on All-Pro, in that you can still run and pass effectively, but the CPU runners are harder to take down (and not in an unrealistic way, either).