Both Rooibos and c. sinensis ("tea plant") are very high in fluoride.
They do both have some significant positive effects (lots of studies backing them up) which might outweigh the fluoride risk.
Yerba Mate (the unsmoked varieties!) and white tea (the young leafs with a lot less fluoride) seem to be some of the safer teas out there.
I'm not aware of any type of rooibos tea that only uses young leafs, so unless you're growing your own I personally wouldn't drink it on a daily basis.