I note that with the standard rules, the avergae result is normally just 1 failure for 4 to 12 success. So, getting no failures happens. This doesn't mean the mechanics don't work as intended.
OK this is your first issue. As with play outside of Skill Challenges, if the players are allowed to...