You can't go wrong with Nothing Bundt. Customer service here at the Sahara location is outstanding. I wish I could remember the manager's name who helped me. I wanted to do a gender reveal cake for my husband and myself. Admittedly, I own my own bakery, so I didn't want to go to a bakery where I'd never tasted the product (I had tasted Nothing Bundt in the past and liked it). I saw that they do "It's a Boy" or "It's a Girl" cakes.
I wrote an e-mail to them, asking if I could drop off the card stating the gender of my baby (which I hadn't yet read) and if they could box up either a boy cake or girl cake in such a way that I couldn't see it, so my husband and I could open it together. They said they'd never done it, but certainly could.
As promised, everything went according to plan. The cake itself had nice texture. The frosting is a little on the sweet side (but this is to be expected with any mainstream American bakery, especially a franchise/chain). And as mentioned, I knew what I was getting as I had tried their product before.
Thanks for making learning the gender of our baby so special and fun!