I've never tried Truvia, but have used a few drops of stevia extract in my tea
for years and love it, it's just an acquired taste. But I'd rather use turbinado or brown sugar, honey, or agave over artificial sweeteners ANY day. I'll take a few calories and no mystery chemicals over processed crap ANY day!
But yeah, I have a sensitive palate and yet Stevia has never bothered me. I just take the bitter note as a part of its' flavor profile