The traveler chooses the scruffy barber for his haircut despite his untidy appearance and run down shop because the scruffy barber is more likely to give a close shave since he needs one himself, whereas the tidy barber is already clean shaven and may not give as close a shave. Choosing the scruffy barber who needs a shave himself ensures the traveler gets a closer shave.