OK, I caved. I tested Max out by having him jump of 3 different surfaces. He's definitely right-pawed.

Then I tested out Speckles by playing with her to see which paw she used the most. No surprise here, she uses both.