Strong electoral performances by provincial governing coalitions underline the influence regional leaders continue to hold in the Senate, where support will be crucial for advancing the government's legislative program.