Other than the hair ball thingies...
I soak my hair bands in oil and they slide right off. I also only remove ponytail holders while my hair is braided or twisted so that they won't snag my loose hair. My hair is a little oily after I take it out, but I'll take oil over breakage.
How old is she? I'm a big proponent of chopsticks, clips, polyurethane hair ties (you can find them in target.) And I read in Allure that these were nice: