There's a difference between being fiscally responsible and butchering services provided by the government to achieve same goal. Budget surplus can be obtained by increasing revenues and cutting expenses. You can balance both nicely.
Just take the cuts made in CBC/Radio-Canada which led to over 650 people losing their jobs. In fact, the Torries have butchered CBC/Radio-Canada to a point where some are questioning it's existence in the near future.
Like I said, it's too easy to cut everything and then promise a tax cut just before the elections.