I'm not so sure about introducing the cats, maybe someone who has more experience with this will come along and help.
I don't give my guys any bones or rawhide, because they swallow everything. Be very careful with bones and stay away from rawhide, it is very dangerous and a choking hazard. Some members use deer antlers, or marrow bones, but again watch that it isn't too small and can be swallowed. I would also only give these things when he can be supervised. I give Dozer and Blossom Kong rubber bones. I always crate train my dogs, and Dozer and Blossom are both crate trained from a puppy. It's their safe place, it's where they sleep and go when we aren't home. Dozer eats textiles he loves socks, towels, underwear, paper towels, napkins, blankets, and pillows lol. Plus he chews electrical cords, so he can't be trusted out when we aren't home. Fortunately someone is home most of the time so they aren't in there often, but when I do go out, I know they are safe. They sleep the whole time. Crate training is a personal choice, but it is a good thing to have when they are puppies and when potty training. The best toys are chew proof ones, lol. I can only give my guys the Kong toys or the JWow brand of toys. They can't have any stuffed toys as they eat the stuffing and shred them in 5 minutes, and they can't have tennis balls for the same reason.