IIRC (this was back in October 2005), the salad is fine, as is one of the dipping sauces (the red one? I know the peanut wasn't safe, but I don't remember if it was the harissa or chimichurri that was). The other two sauces weren't modifiable to be safe. They can do the wings safe, but you don't get the sauce. They can do the shrimp safe, and it's close to normal. The potatoes were safe as is.
We waited a million bazillion years for the meats (normally marinated in soy sauce, so they had to do a fresh batch with no marinade), which came out horribly overcooked. There's plenty to eat without the meat, and my recollection is we said if we had it to do over, we wouldn't have bothered with the meat, and just skipped it entirely.
The ice cream is safe, the bread pudding obviously not - I don't remember if the bananas foster sauce was safe or not, but I think yes.
'Ohana, IMHO, is not particularly celiac-friendly, in that their solution is to just omit anything that contains soy sauce, rather than doing a tamari-based alternative. I personally don't have celiac (three people in our group did), and IMHO (based on subsequent visits without them) the food prepared the "normal" way was much better.