I never experienced paddle shifters but push-pull on both sides would seem to make more sense to me. Current Cruise Control is push to increase speed, pull to decrease. Might be the seem for the paddles, which side you use is up to personal feel and preference.
But I guess I'd get used to whichever system is in place - as long as it performs well