Hi,
I don't know if this will help with the cat problem, but i think it might teach your dog to walk better with you.
The "coke can" method- get an empty soda can and fill it with small pebbles to create a rattling noise. when your dog starts to run ahead of you, throw the pebble can just...