Thanks to everyone for your excellent suggestions! I didn't know the Japanese restaurant at PPH had closed, thanks for setting me straight. I checked out Shiki online and it fits our needs exactly! That they've been around for 34 years makes it even better.
Jack
As for the teppanyaki recommendations, both Matsu and Benihana, it's good to know they're close by the park becauase I plan to eat there when I'm only with DD, who's 12 and loves teppanyaki, but we don't go because DS hates sharing a table with strangers. For this upcoming trip, on the day that DH will be taking DS to
Legoland, DD and I will have some bonding time and we'll probably try Matsu this time since Huntington Beach is on our itinerary. We plan to be back again for Mickey's Halloween party in October, just DD and I (DS hates dressing up...he's not your typical kid

), so we can try Benihana in Oct.
Todai is one of our favorite restaurants here at home! DH always wants his free birthday meal at Todai. It's good to know that's one near Disneyland. DD and I love the array of bite-sized desserts, especially the creme brulee! Todai definitely has something for everyone.
THANK YOU SO MUCH FOR THE GREAT RECOMMENDATIONS!