What happens in regulation time is not relevant to whether the NFL overtime rules are fair.
You have 60 minutes to decide a game. Don't complain when your team loses a coin toss. 50% chance to win the toss. If you don't like the rules then win in regulation. At least college did one thing right and got rid of ties.
Assuming it's not harder, does that necessarily make it fair? Even if you force the other team to punt on half of their possessions, that's still a 50% chance of not ever getting a chance for your offense to play. We know it's a fact that the team that wins the coin toss wins more often than they lose; how is that desirable? Wouldn't a fair overtime system give both teams an equal chance to win?
56% (that's what was stated in this thread) chance to win the game when you win the toss. Wow, horrible chances. Is there any study done on who wins the game in regulation about the team that gets kicked to first? I would like to see a study on that. What if that is 56% also? Are people going to complain then about the visiting team getting to call heads or tails on the coin toss?
What about teams that are kicked to first scoring off the first possession and at the end of the half without the other team getting an equal amount of possessions in that half? Are we going to complain about that? Theoretically, since the other team gets the ball at the start of the second half they could have one more possession in the second half and equal it up, where is the study on that?
So, going with the logic in giving both sides a chance in OT, the same should be said for regulation but we can break it down and put it per half. Would you like to make it per quarter also? Make sure we get an equal amount of possessions per team then everything will be fine.