Seven of Five wrote:
"I don't think that quite works out right. Praxis' explosion happened fifty years befoe the Enterprise C battled the Romulans."
There has to be an explanation why the Klingon Empire is so powerful in the alternate timeline with the Federation on the verge of defeat, while in the "real" reality it's there but no longer such an important player (possibly because of Praxis' explosion).
If Q had a hand in these events, there's no telling how much he actually changed the original timeline. And to have most of the "real" Enterprise's crew working as a team in the alternate timeline, too, is such a colossal coincidence and so highly improbable, that it's rather likely than unlikely that Q had something to do with it.