You should do the local cuisine (Japanese option) on both legs. Flying an foreign airline and asking for Western IMO is an bit insulting to the FA. When I have chosen Western the FA's weren't too happy about it.
NH FA's push you to go for the Japanese option and it's much better IMO. If caviar is avail they will allow it for western or japanese but YMMV.
Generally the airlines cuisine is the best option.