Forget black teas, if brewed right, green teas can be ultimately sweeter. Gyokuro and Fukamushi would definitely fall under the "dessert green" category.
Do try the Rooibos Vanilla as well. I have it and I like it very much, sometimes I can suppress my sweet tooth with it. The vanilla has convinced me to try a few other rooibos teas as well.