I'm gonna go for a real weird choice here and actually say The Twin Dilemma!
To be fair, I don't really love the story, compared to the story that immediately preceded it, well, there is no comparison really!
However, when I first watched this story back in '84, I really did hate it for obvious reasons. Davison had gone, to be replaced by this apparently violent successor and I hated every single minute of it.
When I watched it again many years on video, it still wasn't that great. I still had unhappy memories of Colin Baker at this time and had yet to see him again in later stories.
Now that I have watched the Sixth Doctor's Era right through, there is a lot more to appreciate in the story. You can see in very small segments his eventual interpretation coming through. Maurice Denham is great as Azmael and his death scene is quite touching.
And because there are even worse stories later on, i.e in Season 24, this story isn't as bad as I first thought, and in comparison to those.
Yes there's all the usual faults like the costume, the script, the Doctor's poor behaviour and the dodgy acting skills from the twins. There's nothing there to make me absolutely love it but I always look forward to watching it now. Somehow it's seeing all those faults that makes it watchable!