Sugar – Texture issue in homemade powdered sugar

A simple alternative would be to make a ganache flavored with Frangelico or another hazelnut liqueur. This has the advantage of having much less sugar, and probably better overall flavor, than an even-more-sweetened Nutella, assuming you start with a reasonably dark chocolate. All you do is boil cream, and pour it over a similar quantity by weight of chopped chocolate, into which you've added a healthy splash of hazelnut liqueur (or the liqueur can go into the cream as you bring it to a boil; either way works in my experience). Then stir vigorously until all the chocolate is smoothed out. You can pour it over while the mixture is still moderately warm and refrigerate it with the cheesecake. It will not be Nutella, but from experience it will be good, and evoke the same basic flavors.

Alternatively, most cheesecakes I am familiar with aren't topped with an icing, but a mixture of say cream or sour cream and other ingredients, sometimes added in the last few minutes of baking. These usually spread out reasonably well. You could consider softening the nutella in the microwave and mixing with a bit of cream, which will be a sort of less heavy ganache.

The simple answer to your question is the kind of starch they use. Most use cornstarch or tapioca starch, neither of which contain gluten, so most powdered sugar shouldn't contain gluten. If the type of starch isn't listed, don't buy that product.

For absolutely no gluten, it gets a bit more complicated.

A Google search for "Gluten Free Powdered Sugar" only yielded a few brands that make a "gluten-free" claim. Since most brands of powdered sugar don't contain any ingredients that would normally contain gluten, look for the line "This product is processed in a facility that also processes wheat". Choose a powdered sugar that lists the starch used as cornstarch, tapioca starch or other non-gluten starch and that doesn't have that line on the label. Of course I can only speak to US labeling, other countries may be different.

One brand, Domino Sugar, stood out to really stand by their claim of gluten free. Domino's Gluten Free Claim (C&H is Domino, BTW). I happen to have some C&H powdered sugar, so I looked at the label. There is no "Gluten-Free" claim on the label, but the ingredients listed are only sugar and corntarch, and there is no "this product is processed in a facility..." warning. Walmart brand also pops up on the "Gluten Free Powdered Sugar" search, they say "Naturally gluten-free food". The FDA requires that claim not be misleading, so if they do use equipment to process the sugar that also processes gluten-containing ingredients, the sugar cannot contain more that 20 ppm gluten.

There is one way to know for sure about any ingredient you use, or to even to check your final dish. Elisa Technologies, a very well respected name in medical laboratory testing, has put out home test strips sensitive to 10 ppm, that's half the concentration of gluten the FDA allows for a product to be certified "gluten-free". If a product tested contains less than 20 ppm gluten the US, Canada and the European Union allow that product to use "Gluten Free" on the label. FDA Announcement At over $10 a strip, you'd want to use them judiciously, but if I or someone I loved had serious health issues that did not allow gluten, I'd get these strips. Test Strips