IIRC, the arm swing he does is because of how he has to walk in his foot prosthetics. But you are right it's a subtle addition that sells the character
I agree. We know that there are non-bipedal sapients (eg Tinman, Tholians, some Xindi, Belugas, etc) so there must be some species not made in the image of the Progenitors.