You use the pokemon as work animals, swim, rock climb, cut, fly.
How exactly can a 100+ lb. person fly on a bird that's weighs less than one pound?