In the anime there were many fillers of extra adventures when they were travelling over there. If we talk about manga then It might have taken him more time to reach there because it was supposed to be a secret from Naruto (that they were hiding him and Killer Bee since they are Jinchuurikis).
They also had to hide from Tobi and Kabuto so maybe they took a longer path to reach the island. Now there's also that the Island can move so it might've been further away back then.
When it comes to Sasuke and Orochimaru, they don't have anything to worry about, no obstacles, nothing, they probably just too a straight direction towards the village without any difficulties.
Anyway, that's my thoughts about this matter
