I'd recommend you playtest skill challenges before you judge them. Just because the math doesn't work if you simply use the DCs from the DMG table and the complexities as presented, doesn't mean that the idea behind the skill challenges is bad.In my humble opinion, skill challenges are so messed up that they ought to be dropped entirely and maybe redesigned from ground up.
Reading the section on skill challenges I found them to be a generally disruptive in the flow of the game and technically confusing. Also it's been discussed on these forums that the skill challenges as presented may in fact be completely broken.
Fortunately, in this game, skill challenges can be omitted completely and it won't cause a disruption. I'd rather do skill checks the old fashion way; present a simple obstacle and have the player(s) roll a check to overcome it. Clever players can justify certain skills for certain things, etc, etc.
Most of the examples I've seen in adventures look really great. They're way ahead of a simple, single skill check.