My daughter is at a relatively small gym. The rec program consists of mommy-and-me for toddlers, preschool classes for ages 3-5, two levels of rec for ages 5+, and an advanced group of middle school and high school girls that trains two nights a week. In the main rec classes, it is not uncommon to see 5-year-olds who want to be on team and 12-year-old cheerleaders in the same class. The rec coaches are high school kids and a couple of adults who were rec gymnasts as kids but have no training in coaching. One of the compulsory team coaches is in charge of the advanced group.
When my daughter was in rec, the program did not appear to have much structure. Each class began with an obstacle course and stretching, then a sequence of jumps on the tumble track. After that, they usually spent most of their time on floor but would sometimes go to bars or beam if the team wasn't on the equipment. They would not work on the same skills each week. Once in a while they would do a few push-ups or climb the rope. A lot of time was spent dealing with discipline issues (kids pushing each other off the beam etc.) and playing in the pit. My daughter's coach clearly did care about each girl as an individual, and would put a lot of focus on whichever girl she happened to be working with at the moment, but there just was no overarching plan guiding the program. Most girls stayed in the first level of rec for at least two years, and at the end of that time were still not doing a decent cartwheel or handstand. I never saw a pullover without a spot.
In general, preteam is fed by a secret advanced preschool class where they send the strongest 4- and 5-year-olds from the preschool program. Selection for this class is exclusively at the discretion of the rec instructor who teaches the class. If a "natural" between the ages of 5 and about 8 happens to walk into a rec class, she is typically sent for a preteam evaluation within the first couple of months. Preteam is a three-year program and the first level teaches cartwheels, backward rolls, and pullovers--skills that I would expect to be taught in rec.
When my daughter moved out of rec, a new rotation schedule had just been established to help deal with the increase in enrollment brought on by the Olympics. I have not seen a rec class since that time, so things may have improved.