Mine had an mot fail on emissions, it was slightly over on hydrocarbons which equates to unburnt fuel, i did change the 8 plugs for NGK and took the car back the same day and she passed with flying colours, the emissions changed from just over to being well inside the legal requirement.
If they say it can't be unburnt fuel because you use shell then tell him thats rubbish, the type of fuel you use has nothing to do with it, read the emissions document you got, if it shows hydrocarbons ( HC fail ) it is unburnt fuel no more no less. How does he know the fuel lines are fine, what did he do to say that.
The current HC pass mark is less than 200 ppm, mine with old plugs was 259ppm and after new NGK went to 7 ppm.
Denso or NGK plugs are as good as each other and don't ever buy them from the dealer, get them from your local motor discount shop and pay much less than dealer prices, i got IFR6T11 - 8x NGK Laser Iridium Spark Plug for £45 including delivery next day.
Other things that could be making the issue worse is an old filter, worn piston rings, dodgy HT cables and ignition coil pack.
Check the plugs as you change them and look at the business end for anything other than a brownish greyish tan on the electrode.
After the plug change, warm the car and go for a run and clear any cobwebs so to speak.