our cat's behavior changed drastically when we got our current dog

But... this may have always been part of your cat's behavior pattern but there was no stimulus to activate it. E.g., they grow white asparagus by keeping it out of the light - but if it's exposed to light, it "learns" how to turn green! Therefore, I posit that asparagus is as smart people!