I don't know about Shinagawa in particular, but I've never noticed restaurants being closed on Sunday nights. Department store restaurants will be open, because Sunday, the main day off for office workers, is a huge shopping day, and the restaurants in department stores are often open later than the stores themselves.