Welp, I logged on at 11PM (Central) last night. Several Palo dinner/brunch slots appeared to be available, but several were sold out. However, when I tried to book an 'available' Palo date for 2 of us, it said that there were no times available.
I called this morning, and the agent suggested I try booking for just one of us. Alas, there were times for one. So I booked a time, and then talked with the website team to get my wife added. The website folks told me that this is an issue with the Treasure, and that it is booking 'per table' instead of 'per party' ... so, my reservation for 'one' just means one table.
I wish I would have known that last night, because by this morning brunch was gone. However, she also said to keep looking, and that I may be able to book something on board if needed, too.
We're really cruising for the brand new ship, and aren't super fancy eaters, so I am not disappointed.
We're silver and 90 days out today, so if anybody would like any more intel I can take a look at post what I see.