If arriving, GMP for sure! No queues for foreigner immigration unlike ICN. But I guess you also have to think about the TYO end as well, because NRT is even more of a pain to get to than ICN.