This misrepresents the debate. No one is suggesting that Bethesda shouldn't try new things. The pro-attribute crowd are saying that attributes, despite some flaws in the way they were used, were a good feature of TES and should have been kept (although fixed). They are advocating improvement, and it would be odd to call that stagnation. (You might argue that Skyrim will improve upon character customisation in a different way, by cutting attributes entirely, but that is a different matter).
The way skills, perks, and the 3 main "attributes" (health, magicka, stamina), all work together... could be that improvement they're advocating for. We don't know how well (or not) it will work until we actually get to play the game, but Todd has stated a couple times now that everything attributes did, are still doable. Unless you want to call him a liar, I'll take his word for it until I have reason to believe otherwise. Maybe you'll need to put a little more work into it (having to actually use all skills to level them a bit, instead of going for Luck each level up), but I don't see anything that can't continue to work. When you move what the attributes did into skills and perks, then what they did can be improved by adding in more relavent perks.
As I said, it will depend on how well Bethesda pulls it off, but a lot of people I see complaining that they "removed attributes" seemed to be too focused on the word "attributes" and/or associated numbers, than their actual in-game function, which is potentially enhanced.