Sure, but that's not stealing a possession. That's in fact the opposite: you didn't get an extra possession in the first half. I don't know why people are so hung up on the order of possessions. It doesn't give you any particular advantage to score on those two possessions vs. any other two possessions in the game.
I think it's much more valuable to receive the ball in a half and have the ball at the end of the half. That means that you got 5 possessions, say, vs. only 4 for your opponent. That's stealing a possession, and it's a real advantage. And it can only happen for the receiving team. Of course, it can happen in either half, so there's no inherent advantage to getting it in a particular half.
I suspect part of it is that teams that score on those back-to-back possessions probably win more than 50% of their games, simply because scoring is good and teams that do a lot of it tend to win. And so people see teams double up and win and think doubling up is a big part of the reason.
You also have to understand that for years after the option was made available, teams opted to receive first, always. Belichick decided to start deferring and everyone else followed suit, but I honestly don't believe there was any sound reasoning behind it: it was the cult of Belichick. Now there's this consensus that deferring is good. And we can dive into plays and points on particular drives, but the fact is that it doesn't give you a better chance to win the game, which is all that really matters.