I usually beat the deer within 5 minutes of playing, with a knife, naked. Learn to time your dodge (a necessary skill later on) and you're golden.

Troll mining is the other option, much riskier and also takes more time to get there too, I don't see why you'd skip Eikthyr at all.