I forgot to mention. Since I said that I don't think booties help most dogs with overall stability, I didn't mention what does. The best thing you can do for a dog is install EVA foam. It is cheap, easy to install, removable without destruction (usually), and nothing is more reassuring to dogs' feet. This goes hand-in-hand with the other important thing - training. Teach the dog where to go and where not to go.
Here's an example of my dog on his second outing on this boat, going where he's not supposed to go:
He has since learned to go around the cabin - not over. On our boat, he is very safe between the lifelines and the cabin, as long as conditions aren't crazy. We did not need to install any additional traction. If he can't get good footing on the lower deck, it is too rough for him to go forward anyway.
But, my point about EVA foam is that it can be used very effectively for both traction and training - you teach the dog to only walk on foamed surfaces, on the deck - everywhere else is off-limits.
Whatever you do, make sure to introduce sailing gradually. One bad experience can take years to uncondition. For the first 10 trips, or so, try to stay within 15 minutes of home so you can end a bad experience before it becomes an imprinted trauma.
Also, never allow your dog to take the helm. No matter what she tells you, she has no idea how to sail. (Learned that the hard way.)