T.N.
Spirit of Texas is awesome and they have preschool gymnastics that starts at 4 and they also have a Cheer Tech class but I am not sure on the age. If you have any plans of keeping your child in cheerleading as she gets older, Spirit has awesome competitive teams and are one of the best in Texas. The staff is great as well. They are closed this week on vacation but will be open again on Monday, Aug 25th. They are located on Mayfield between Matlock and Cooper.
Good luck with what ever you decide and I hope you both have fun!
http://www.spirit-of-texas.com/