I think that part of the problem is that while it's always been a rule, for the 70 years or whatever before replay, the rule was applied differently. The refs didn't call it a touchback unless it was blatantly obvious, and instead would call the fumble out inside the one or award the TD if the fumble was anywhere near the goal line - kind of "tie goes to the offense" like a simultaneous catch.