Increased CPP premiums to fund higher CPP income in retirement are not a tax increase, anymore than increasing your RSP contributions are.  It's called saving, and it's a very efficient and productive way to do it.

As for the carbon tax, it's totally up to the provinces whether they choose to make it revenue neutral or not. 

A criticism I will agree with is the middle class tax cut that leaves taxes on the first $44 000 unchanged. You have to be very close to the upper levels of 'middle-classness' before you stop benefitting from this overall rate adjustment. Whereas if you're 'working hard to join the middle class', even at $44 000 a year, you get nothing.