I was thinking that they might not be bothered by your Spidery-ness, they've both been around strong magic most of their lives. But bribery won't hurt, they're cats.
Mouse will be easy, you just... He's smarter than any dog you've ever met, so as long as you treat him that way, he won't get insulted and eat your shoes while you're not looking.