we Always use the spray bottle, we tried noises but we have a loud household with 6 dogs and 8 kids so noises don't really bother them. Our biggest challenge was the Christmas tree, even with his cat tree in the same room Angel(RIP) would climb the Christmas tree and get stuck in the lights! We would spray him when we saw him clawing at the bottom and that was the last year he tried to climb it, we never even had to really train the other cats, they all learned from my old boss cat that the tree was off-limits. I believe they thought the tree was spraying them! That tactic only works when you want them to have negative connotations with something like counters or Christmas trees, it should never be used to break aggressive behaviors or something you just don't want to do a certain way.
A friend of mine tried to Spray-train her cat not to throw kitty-litter when going to the potty and end up with a cat terrified of the litter box!