Togekiss would appreciate leftovers more, although kings rock is nice for extra chance of flinch, leftovers provides steady recovery. I would replace flamethrower with nasty plot or aura sphere, it hits many types rather than steel really hard, notably rock, steel and ice.
On lucario replace...