Richard Reid was not on any list. And he was such a low-profile dork he still wouldn't be on one today.
AA did refuse to fly him the first time. The French police (not CDG security) cleared him, or at least couldn't find anything to hold him. AA initially refused to fly him a second time but then changed their mind in a decision process that has still not been publicly divulged.
And quite what the DHS expect a single 'bad guy' to be able to do on a flight eludes me. Now if there were say five of them...