The new state budget, due April 1, will be first one decided by an all-Democratic state legislature in a decade, after Republicans ruled the Senate for most of the past century. And while the leadership of the Senate and Assembly have been newly reasserting their governing powers, when it comes to the spending plan, there’s only so far that they can go in their disagreements with Governor Andrew Cuomo.