I have a friend that is a BMW/Mercedes mechanic. He spends his days working on the most complex cars made, period. He NEVER throws parts at a problem, and always has an accurate diagnosis, no matter the problem. Some are indeed tough to solve, but the idea that you just keep throwing parts on the car until it's fixed is just plain wrong, and it shows a lazy attitude towards problem solving.
Finding a mechanic that will do this can be a trick. You can ask friends and start calling around to find out if a shop can give you some info on how they'd go about tackling your problem.
There are fundamentals that need to be checked. Why were the plug wires replaced? Were they not functioning properly, or was this part of the "fix?" If they were fine, then you wasted money replacing them. Plug wires can be checked, and don't have to be replaced to find whether they are good or not. Of course, you should be charged for the labour of checking the wires, but why pay for the replacement of good parts?
Take Air Mass Meters, as an example. This is a common failure part on many OBD-II cars. My friend knows that when reading the OBD-II codes, along with the adaptation values, he can be 95% certain that the AAM is faulty. Then, he uses a known functioning unit on the car, rechecks adaptation values, and if it works, he puts a new AAM on. If not, the old (working AAM) is replaced and he moves on to the next thing that can cause rich-running max adaptation values. Many mechanics just read the codes and then slap a new AAM on, and charge you a whack of cash for the new part. Well, if it's not the AAM, and you come back, tough luck. Then they throw more parts at it.
Take the cleaning of the EFI system. Was it showing low pressure? Is there a lean burn condition making them think that the fuel flow is impeded? Or is it just a high margin job that they beat everyone over the head with?
Perhaps your mechanic just did the "tune" as you asked, and didn't really work on the rough idle problem. Perhaps a chat about the specific problem is in order. If he has no idea other than to begin throwing more parts at the problem, then your next task is to work on finding a new mechanic.