Do MP's have a pre-set opinion on every issue that gets locked in on election day? In selecting your MP are you forced to automatically support each and every policy platform of the party your candidate runs for? If your MP votes for/against something that you felt was not in line with what you thought their position was when you voted for them are they "changing the deal after the vote"? How is that any different than the MP changing the t-shirt they wear (party) in the HOC? How does changing their party affiliation in Parliament differ from changing their opinion on any other important issue they may vote on while sitting as an MP? What about the interest of your neighbours that may not have voted for their MP? Is the MP not also responsible for looking out for their best interests as well...which may differ from the interests of the leader of the party under who's banner they originally ran?
We have a Representative Democracy. We elect an individual who's judgement we trust to REPRESENT us in Parliament. This individual doesn't just represent you or I as individuals, they represent the entirety of their constituents - regardless of how they voted - based on the broad consensus of which individual they feel will best represent their collective interests in Parliament (i.e. the election).
If you are unhappy with the decisions that the representative your riding collectively selected in the last election makes while representing your riding in Parliament (be that their support/non-support for firearms regulations, support/non-support for environmental regulations, support/non-support for a particular taxation measure, support/non-support for the budget bill or support/non-support for a particular political party) then you can choose to not vote for that individual again at the next election.
If you want to restore the primacy of Parliament over the Executive then it's exactly MPs that are willing to vote against their party lines, or gasp! even change party affiliation in order to do what they feel best represents the interests of their constituents rather than just being clapping seals that blindly support what the leader of their party tells them they have to support.