Yeah, I think a tire spec freeze should go along with an engine spec freeze.
That, or go back to competing tire companies, and a restrictive tire formula.
The advantage of the Pirelli situation is, that the tires are a resource that needs to be managed, and CAN be managed. They will give you good grip at the cost of increased wear.
I'm not convinced that competing tire companies would create a tire that can offer both momentary high grip, and limited endurance over a longer stint, to the same extent the Pirellis currently do, because there would be no gain. Which in the end would make racing worse, because the ability to take some life out of the tire to pass or catch up will be gone, at least in the way it is now.
One thing to note though, for this season: Tire "maintenance" driving will become even worse, as pit stops will be slower, due to the 80kph pit lane speed limit during the race and practice. So any additional pit stop will cost more, making cruising more time-efficient.
If the 2014 rubber works well enough, I would like to see it used with no modification in 2015 though, because the tire lottery has indeed made for some funky racing..