I really dislike Rooibos and find it unlike tea in many ways. It has a grassy smell and it tastes very tannic and astringent compared to regular tea.
I find my favorite caffeine-free replacement is chaga infusions. You can taste it isn't tea but it reminds me of a strong oolong mixed with a tiny bit of orange pekoe.