Was your problem with starting on the skill challenge that it was mandatory, that the DC was too high, or that it had penalties for failure? You only address the last in your post, but a skill challenge with no consequence for failure sounds like a waste of everyone's time.