Other possibilities could be that a Pokemon can only evolve under a certain ability, although on second thought I'm not sure how this is going to work. It might possibly need up to three different evolutions depending on how many abilities the Pokemon has, to make sure that this idea works well.
I'm surprised weather based evolutions haven't occurred already, actually...
But definitely I'd prefer that over sun/water stone. :)