which side to hold the pole

[vtcoach]

Someone can probably learn either way but I would choose the dominant leg. There have been some good wrong-handed vaulters. Isinbayeva (as already noted here) and Bob Seagren also.

With gymnasts you can also factor in which direction they twist. A left handed gymnast that tumbles righty should be taught to vault left handed.