If by correct and natural you mean most likely to be said, then I would think "He must have taken a detour" is most likely to be said.
But a 'detour' sounds more like it was done intentionally, so the fare is higher.
And 'He must have taken a longer way' sounds more like the taxi driver just took a longer way by chance.
I hope I did not confuse you more!