Totally agree. Fees adjusted to voting power are absolutely necessary.
IMO the best way with voting is to make the fee for the vote proportional to the stake.
What fee? 
If transaction fee then stakeholders would return them by forging own transactions in own blocks.
If fee to some voting address with somewhat redistribution after voting then it is gamed again by creating many accounts.
