There are two absolutely fantastic companies not on your list.
For catering: Fedwell Catering
The owner works with the bride to accommodate her wishes and budget. He is easy to work with, his staff never has an attidtude and, of course the food is exceptional. And, yet, his prices are reasonable.
For Cakes: Maui Wedding Cakes - Maui Weddings, Wedding Cakes on Maui, Maui Bakeries, Weddings on Maui
Again, top notch product with reasonable prices. And she will be happy to copy any cake design you may find.