Just a random thought, but I think it would be neat if they took the Evolutionary Stones and Evolutionary Rocks a step further and combined them.
As an example, you'd be able to buy and find Fire Stones in the game and then use them on your Pokemon normally for an anytime evolution-solution...