Is it me or does that plug look like a normal used plug?
Changing the plugs for new ones will always improve performance, so good that you did it.
The valve cover gasket is easy to replace: just unscrew the cover (careful not to lose the nuts and washers), remove (it's a little heavier than you'd expect), remove the gasket material, clean the surfaces on both the cover and the head (careful with the head part: you don't want to drop bits of crap into exposed cams), apply new gasket, put back cover, screw down cover in alternating pattern like you do with wheels but with many more nuts and tighten to just over fingertight (I cal it wrist-tight) or 10 N/m. And that's it. No more leaks.
2008 audi A3 1.9tdi
(former 1991 520i LPG)