The Cakes went to Luna and asked if she could cure they infertility. She said yes, and the magic still residing in Mrs. Cake womb that night gave one twin wings and the other a horn. This also explains their great prowess with their new magic.