by default the gallery will use 782 x 481 for the image size. the gallery cannot use a dynamic size that will change based on the original image, it will use only the one size.
you would need to create a custom image size that is equal to the smallest image you will be using.
see this thread for details on the image sizing process in power gallery:
showpost.php?p=36751&postcount=2