//If you want it your way, we voted in the Government that was led by Theresa May but not the one led by Boris Johnson.//
No we didn’t. We voted in 650 MPs. The Queen invited the person best placed to form a government to do so and she chose her Government of Ministers. When that Prime Minister resigned a new leader of the party that she represented was elected in accordance with that party’s rules. He, as the person most likely to command a majority in the Commons and to form a new government, is invited by the Queen to do so. The electorate does not “vote in” a Prime Minister or government.
//If Parliament saved us from the Government's deal by voting it down three times, and the Government is now looking at an option to prorogue Parliament in order to push through a "deal" of sorts (no deal) now, would it be fair to call anybody who found the former unacceptable and the latter acceptable a hypocrite?//
Matters have unfortunately taken a turn for the worse. In normal negotiations when one party is dissatisfied with the terms on offer both parties would usually get their heads together to see if an alternative can be found. This seems impossible because the Withdrawal Agreement was not a subject of normal negotiations. It was simply a list of demands compiled by the EU.
The UK has decided to leave the EU. It did so following the result of a referendum (which Parliament sanctioned), and the triggering of A50 (which Parliament sanctioned by about five to one). The conditions under which we are expected to leave “without too much trouble” are unacceptable and are not open to renegotiation. Parliament has had a number of goes at determining under what conditions we leave and has rejected them all. The country is now suffering because of this continued delay and prevarication. Suffering, IMHO, far more than if we had left in March without a deal. Desperate times require desperate measures. It needs to be addressed and whether any action the new government takes is considered hypocritical or not is largely irrelevant.