Você já deve ter notado que ao fazer upload de fotos no WordPress enquanto faz um post e clicar em “add gallery”, ao visualizar o post essa galeria já vai estar com uma configuração CSS padrão.
Se você olhar o código fonte dessa página onde está essa galeria de fotos, notará que tem um CSS que aparece do nada, e a configuração dele na maioria das vezes não tem nada a ver com o layout que você está usando.

Para remover esse css padrão, adicione o código abaixo no functions.php do seu theme:

/* delete css gallery */
add_filter('gallery_style', create_function('$css', 'return preg_replace("#<style type=\'text/css\'>(.*?)</style>#s", "", $css);'));
/* end delete css gallery */

Depois é só você configurar no CSS do tema como quiser.
Se quiser pode usar esse abaixo que fiz como teste:

.gallery {display:block; margin:0 0 25px;}
.gallery p {margin:0; padding:0;}

.gallery .gallery-item {margin:0; padding:2px 0; display:block; float:left; text-align:center;}

.gallery-columns-1 .gallery-item {width:100%;}
.gallery-columns-2 .gallery-item {width:50%;}
.gallery-columns-3 .gallery-item {width:33.33333333333333%;}
.gallery-columns-4 .gallery-item {width:25%;}
.gallery-columns-5 .gallery-item {width:20%;}
.gallery-columns-6 .gallery-item {width:16.66666666666667%;}
.gallery-columns-7 .gallery-item {width:14.28571428571429%;}
.gallery-columns-8 .gallery-item {width:12.5%;}
.gallery-columns-9 .gallery-item {width:11.11111111111111%;}

.gallery .gallery-icon {margin:0; padding:0 2px;}
.gallery .gallery-icon img {display:block; margin:0 auto; padding:0;}

.gallery-columns-1 .gallery-item {padding:1px 0;}
.gallery-columns-1 .gallery-icon {padding:0;}

.gallery-columns-2.gallery-size-thumbnail .gallery-icon,
.gallery-columns-3.gallery-size-thumbnail .gallery-icon {padding-top:17px; padding-bottom:17px;}