I have two cats, both neutered and neither of them spray. The oldest is a rescue cat, who was 4 months old when I got him.
However, some time ago we re homed an older male cat, who was only neutered before we picked him up and he did spray, badly!
Both of my cats are different, the ginger tom loves laying on his back to have his tummy rubbed and plays with the dog, the older one doesn't like either. I guess it is their temperament. If they are young and get used to the dogs then they will be fine.
Good luck!