That's a very tricky answer.
Sight requires light, which is a very, very, VERY quick beam of particles. It stands to reason that because of this, it is the one that is sensed the quickest, much faster than smell or hearing. Since Neji has the stronger Byakugan, he would be the strongest sensor.
But wait! Naruto's Chakra Mode can sense evil energy at any given point in time! Were that to take place at a far distance, it could be that Naruto would sense that before Neji could travel at the distance needed to sense the user.
Very tricky question indeed.