You can definitely try the cake with a gluten - free, all purpose flour blend; I haven't tried that yet, but I strongly suspect it'll work. (nutrition-food.info)
If you are not totally sold on the frosting, try the cake recipe on its own. (naturalsweetrecipes.com)
Maybe I'll have to try this cake again soon with that variation. (downshiftology.com)