"Shall," is compulsory and the courts will agree. "Should," is if it is legally permissible to do so, which it isn't in this case because neither Walker or the legislature is appropriating nothing if anything. How can Walker veto a law?