You might have been using a Shell with a dodgy V Power tank. It happened to me... I think.
Last summer I had a load of misfire issues (there's a big thread on it somewhere) that were finally cured - or so it seemed - with refurbished injectors.
The local Shell I'd always used closed for a few weeks late last year for refurbishment, and when it reopened V Power unleaded was unavailable. A few weeks ago, chatting to the lad serving at the next-closest Shell that do sell V Power, he informed me that the reason my local one stopped selling it was because the tank had become contaminated with water.
It might just be a coincidence, but I couldn't help putting 2 and 2 together. I'm not ruling out the possibility of me filling up with dodgy V Power for god knows how long, causing those misfires. I suppose it's water under the bridge now anyway. And I'd imagine this kind of thing could happen at any garage - Shell, Tesco, whatever.
But back to the fuel itself. I remember reading a big thread on a Skyline forum where this same question was asked. Emails were sent to Shell, and Tesco, and while it sounded like one of the two was a 'proper' 99 ron and therefore 'better', the thread pretty much concluded at V Power being the better of the two.
In my personal experience, I've had half a tank of Tesco 99 a couple of times, and I honestly couldn't tell a difference. Car's also a Stage 2, R-Tech, k03.
I'm inclined to think that if one is indeed marginally better than the other, you'd only feel a massive difference if you were running huge boost and advance.
Back to back testing is the only real way of objectively getting some answers. In fact I do remember a certain Mr Gower doing this very thing on Fifth Gear maybe... a good few years ago!