U can actualy sneak up on a deer even early game,U gotta stop here and there to get stamina back and if u aproach them from back ,They dont realy see you.But My advice is get a bow as quick as u can,It makes life alot easier.Get some flint and make it.It takes not much.