T.F.
You might want to try some places in Highland Park and Preston Hollow. They may have more specialty cakes you are looking for.
I've used Celebrity and they were good. Surprisingly Market Street did a wonderful job on a cake for us. Haute Mama desserts is located over by me (Plano) and she does cake pops as well.