Oh man... I could add almost triple the # they have already without batting an eye. I could also add double the # of formations as well... or triple them. So let's throw away what we absolutely KNOW will never happen. RPO's or any form of 'option' plays. Also any of the many different College plays/formations out there and most of the NFL newer formations (Pistol, 3 back sets, 3 TE sets where you can actually pass to the TE's [including getting Goalline passes to TE's], ect, ect, ect...)... all of these changes are absolutely never going to happen. They couldn't even add it into the Deuce. While that doesn't leave much one thing they could add without all that much hassle is simple 'Play Action' added into some of the plays that already exist. If you really wanted to open up the passing game a bit more, add that in and maybe we'd see some receivers actually getting open now and then instead of what they have now where, at the snap of the ball, the defense automatically knows it's a run or a pass... except for screens... which is why I don't understand why Play Action was never considered as part of the game.
In lieu of that, about the only thing I could think of is better passing play selections. There's a severe lack of quality wheel routes (there's some, but not many) and too many of the passing plays that do exist are not very viable in this game format... especially those where 99% of the receivers are all about 5 yards away from each other for most of their routes. (Talking to you WR1 & WR3 running side by side down the field with one yard of separation.
)