I've not liked the few Ruby / Red Jade black teas that I've tried due to that one prominent mint flavor aspect (or eucalyptus, some describe it as, but the versions I've tried seem like mint).
I recently tried a Ceylon black that was quite minty as well, the only other black tea to seem so, although the balance of mint with the rest of that taste range worked better (from Ebony Springs, if that rings a bell). All the same, not a tea that I'd buy. I did buy a peony / bai mu dan style tea from them, but this is the black tea section (it was subtle, though, interesting).
I just started drinking a Jin Xuan black tea from Thailand that I picked up more of after trying a sample in the past year (from Tea Side). I really loved the tea initially, and now I like it but I'm not as taken with it. I think the difference may be in my own preference shifting, related to loving soft, sweet teas previously, in the floral and cinnamon range, but now moving on to crave different forms of complexity. Or maybe it relates to not liking a yeast / bread dough component as much now as I did then. Or who knows, really, could relate to using a different water, or any number of other things. It still seems great for a daily routine tea, something to make without being so careful about how, that will go well with breakfast.