The Senate already has all the powers necessary, de jure, but doesn't use them, de facto.
In actuality none of the provinces have any power in the senate so to say one or two would lose power is untrue. In this model all would gain some power and have a more federal system.
Personally an EEE senate is my preference but this is the most pragmatic solution with minimal tinkering.