Generally I don't check a bag when flying in from Narita and have had very good luck getting through immigration fairly quickly. When flying domestic back from Phuket though I have to check a bag and it has taken longer, but not excessively. Perhaps I've been lucky?...