I've killed deer in the morning and had backstraps for supper the same day and also had ones that were vacum packed and frozen for 3 months and honestly I never noticed any difference in the taste. It's always good.
While butchering I always have a skillet on the stove and taste/ eat as I cut.