How did you get on?
My daughters Freelander 1.8 has just failed on emissions, had a 'cheap' cat and still failed but your list sounds spot on:-
Change CAT genuine L/R
Change LAMBDA genuine L/R
Full service plugs filters fluids
Bottle of injector cleaner.
Good Blast up the Motorway.