Have you considered looking into using felt, and then needle felting roving into place to give it a more fluffy texture? It would be way time consuming, and would essentially ask that you learn a secondary craft... But look up some tutorials - it may give you the look you want? I know I've seen some pretty fluffy things come out of different felting techniques.
I can't say I've seen a fabric that will do that naturally, just from long fibers, and still look good - not like a stuffed animal that has had the fluff loved out of them... The minky may be your best bet - it does have a plush, soft look - maybe not cotton candy, exactly, but it would still have a fluff to it?
Convention Line-Up: Dragon*Con 2016
Scarlet Witch (All New All Different Marvel), Fix-it Faerie (Original Design), 1950s Housewife Bill Cipher (Gravity Falls... ish)