I can't see Fluttershy as a muslim, if only because her long flowing pink hair is one of her most distinguishing physical characteristics, and that wouln't show with a head scarf.
In my headcanon she's jewish, but that's probably because she reminds me a bit of my wife.