And this is why All-Pro Football ultimately failed (gameplay wise, it played a better game than Madden). There's no way a football game released without legit NFL rosters (or real NCAA schools) will succeed, irregardless of how good the gameplay is. Nothing 2K (or anyone else for that matter) does can change that.
Which is a shame, really. Football games are the worst sports games out there these days exactly because there's no competition (2K's baseball game is pretty subpar, but baseball fans still have the Show to play; NBA fans have 2 games to choose from (I prefer NBA 2K); NHL fans have 2 games to choose from (I prefer EA's NHL series)).
Nobody's overlooking what you pointed out as flaws of All-Pro Football. The problem is that it's exactly because of the NFL's exclusive license with EA that nobody else can make an NFL game (and like you and I said above, nobody's going to care about fake players and fake leagues).
Funny, but a lot of football fans want their football games to be somewhat sim. You know, they want the stuff in the game to mirror what they see on Sundays. The problem with Madden is that it doesn't even try to be sim-like. It's the same old problems year after year and it's a pretty bad time to be a football gamer these days. Madden was at its best at around 2005 on the Xbox/PS2 (ironically enough, when 2K was making NFL games as well). The fear EA had of competition to their biggest selling game made them buy out exclusive rights and now the rest of us are stuck with one choice.
It's not like EA's sports games are all trash. Look what they've done with the NHL series. If the Madden team put even a quarter of the effort into their game that the NHL crew does, it might well be a half way decent game.