The problem is not the tires. The problem is the cars are too competent. The cars are too fast.
If racing cars are correctly set up, then they will make the best time on the racing line, and any overtaking attempt is doomed. Especially if the drivers are afraid of damage or penalties for banging wheels.
Then, you rely on teams getting the set ups wrong or drivers making mistakes.
Without the "artificially" fragile tires, most drivers on the grid are competent enough not to make mistakes that will lead to an overtake. Even if a guy is slow enough to hold you back to the tune of half-a-second a lap, like, say, Jarno Trulli in a Toyota, Formula 1 cars are fast enough that a slingshot (without DRS or KERS) will not work within a 1,000 meter straight. Obviously, though, the fans don't want them to be slower.
If we want overtaking in F1, we need to remove more downforce. Remove more mechanical grip. Give the cars rear tires that can't cope with 1,000 horses.
But there's a fine balancing act. If we make F1 cars too slow, then it will no longer be F1 for the fans. It'll be just another open-wheel series.
The racing is not great this year partially because of the tires. But also because they changed formulas halfway, and Red Bull came up roses. If we kept on with the tires at the start of the season, Vettel will probably still have won, (because Red Bull can definitely outdevelop Ferrari and Lotus) but he would have had to work for it more.