Based on my limited experience, HND int'l terminal is very efficient - never experienced long queues either arriving or departing. Would not plan to be there more than 2h before departure.

Not sure what time the F&B outlets open landside if one has to wait a little bit.