We’ve made a few RV trips to that area and never been asked to produce anything in the way of paperwork or food, though we’d be glad to if asked. Our Labrador dog is usually getting a good look at the inspector - they know she’s on board.
One caution is that the Newfoundland ferry from Nova Scotia (5 or 6 hours for shortest one) means your dog will have to stay in the RV unattended during the crossing. So you’ll want to be confident the dog can handle that. The other option is the kennel room for an extra fee. We’ve seen it, and it’s not a very happy place for a typical dog. For more information on this topic, google Marine Atlantic.