Do as you like of course, a restart is rather drastic though. You'd be amazed how many posts can be found on various G3 forums about these deer. It's nog a bug, they're just scattered. If you keep playing you're bound to run into em sooner or later.
*cough* I actually found myself in the same situation, did some forum searching thinking it was a bug, eventually I found all the shy deer though
Good luck