The best frosting that's not too sweet is cream cheese frosting. It has a balanced flavor and complements cakes and cupcakes perfectly. Cream cheese frosting is not overly sugary but still adds a delicious touch to your baked goods.