Scouts get better results from Tribal Villages. Also, hunting for food only works within 5 tiles of one of your cities so there really isn't much advantage to giving that ability to exploration units. Overall I don't want to make early exploration any easier than it already is so I'd prefer to weaken Warriors somehow than to boost Scouts.
Ah, yes, I forgot about better results from Tribal Villages. Still, I think the real problem is the new +50% vs. Animals bonus. My one big fear when building Scouts is that they will die to a Bear two turns after leaving my borders, and so all my precious early game hammers will go to waste. With that new animal bonus, Warriors seem to be a much sturdier option; they may be slow, but they will survive. (Not to mention: Warriors have much better odds against barbarian Warriors and Archers, and they upgrade into much more useful units, as compared to Scouts; further, they can defend cities when they return home and they can actually attack other units in the field.)
In short, I think the animal bonus has to go. I suppose it could also be weakened to +50% vs. Animals when attacking, which would be just as useful for hunting, but less so for exploring.