Considering they were one of the strongest nations, I'd say they have a pretty successful training program. Besides, most of them end up with multiple elements by jounin level anyway.

Also note: When sasuke first uses a flame element jutsu in the survival training, kakashi points out that a genin should not have the chakra capacity for an elemental jutsu.