Is there a litter box up stairs?

Where does the dog sleep at night? You mentioned he is crated during the day, while you are at work. Did the cat used to sleep on the bed with his momma? Is he still able to do that? Is the dog's crate in the bedroom? Near the bed at night?

These are the sorts of things you need to think about.