Did the outing of Valerie Plame actually harm the National Security of the United States? Maybe yes, maybe no. But Karl Rove and Scooter Libby were not in a position that they could judge that fact, or legally given the power to declassify it. Which is why we want them in jail.
This retroactive "If Rockefeller was serious he should have committed treason" argument is nonsense from people who are not thinking. Bush and Republicans may believe they get to just pick and choose which laws they want to follow, chiding Democrats for not going along with that is sociopathological.