The spread on credit card interest--the difference between the interest rate on your charges, and the Treasury benchmark rate--is the highest it's been in 22 years. The culprit? The CARD Act, which has given banks much less flexibility in the fees they charge. Banks now have to give you 45 days notice before they raise your interest rate, and they need to give you the option of paying off the debt in order to avoid interest rate hikes.
This is entirely unsurprising; if you want a fixed interest rate (or the option to get a fixed interest rate), you're going to have to pay to offload the risk onto someone else. If you want to avoid penalty fees (those are also now controlled), then you'll have to pay for that too. Bank cards are an extremely competitive industry; it wasn't likely that banks were simply going to eat the losses. If you'd added controls on the interest rate, they'd be dumping their riskiest customers.
That doesn't necessarily mean that the rules are bad; there's a plausible argument that the increased transparency is worth the higher interest rate. As Carolyn Maloney says in the article, "Better that consumers should know up-front what the interest rate is, even if it's higher, than to be soaked on the back-end by tricks and hidden fees."