O jeito mais simples é usar o [Numpy][1], pois aí você pode comparar se o formato (`shape`) das matrizes é diferente, e se for retornar `False` como deseja. Exemplo de código:

	def soma_matrizes(m1, m2):
		import numpy as np
		m1 = np.array(m1)
		m2 = np.array(m2)
		if m1.shape != m2.shape:
			return False
		else:
			return (m1 + m2).tolist()

	m1 = [[1, 2, 3],[4, 5, 6]]
	m2 = [[2, 3, 4],[5, 6, 7]]	
	print(soma_matrizes(m1, m2))

	m1 = [[1], [2], [3]]
	m2 = [[2, 3, 4],[5, 6, 7]]	
	print(soma_matrizes(m1, m2))

Resultado:

    [[3, 5, 7], [9, 11, 13]]
    False

Veja funcionando [no Ideone][2].

Edição:
---------

Para fazer manualmente (considerando somente listas):

	def sameShape(m1, m2):
		'''Verificação manual se duas listas têm o mesmo formato'''

		if type(m1) != type(m2):
			return False

		if type(m1) == list:
			if len(m1) != len(m2):
				return False

			for i in range(len(m1)):
				if not sameShape(m1[i], m2[i]):
					return False

		return True

Nesse caso, remova o uso da biblioteca Numpy e troque a linha:

    if m1.shape != m2.shape:

por:

    if not sameShape(m1, m2):

Porém, note que você *não pode mais* simplesmente fazer `m1 + m2`, pois esse operador concatena as listas do Python e não soma. Você pode usar o seu método de soma mesmo, ou então fazer assim (veja [no Ideone][3]):

    def sameShape(m1, m2):
        '''Verificação manual se duas listas têm o mesmo formato'''

        if type(m1) != type(m2):
            return False

        if type(m1) == list:
            if len(m1) != len(m2):
                return False

            for i in range(len(m1)):
                if not sameShape(m1[i], m2[i]):
                    return False

        return True

    def soma_matrizes(m1, m2):
        if not sameShape(m1, m2):
            return False
        else:
            # Reduz a dimensão da matriz de 2 pra 1 (i.e. transforma em lista simples)
            # para facilitar a soma
            m1 = [i for j in m1 for i in j]
            m2 = [i for j in m2 for i in j]

            # Calcula a soma item a item das duas listas
            s = [sum(t) for t in zip(m1, m2)] # <= usa `sum` em cada tupla
            #s = [i + j for i, j in zip(m1, m2)] # <== alternativa (talvez mais fácil de entender)

            # Faz a lista de soma ter 2 dimensões antes de retornar
            k = int(len(s) / 2)
            return [s[:k], s[k:]]

    m1 = [[1, 2, 3],[4, 5, 6]]
    m2 = [[2, 3, 4],[5, 6, 7]]
    print(soma_matrizes(m1, m2))

    m1 = [[1], [2], [3]]
    m2 = [[2, 3, 4],[5, 6, 7]]
    print(soma_matrizes(m1, m2))

Enfim, observe que:

1. Esse código é muito maior e mais difícil de entender do que o anterior, com o Numpy.
2. Ele é específico para uma matriz com 2 dimensões e precisaria ser adaptado se a sua matriz tivesse mais dimensões. O código do Numpy já é de uso geral.

> Logo, eu discordo [do seu entendimento][4] de que sem o uso do pacote
> é melhor (mesmo pra vc). :) Não é tão difícil de instalá-lo e vale
> muito a pena! Pode acreditar.


  [1]: http://www.numpy.org/
  [2]: http://ideone.com/ykSKBm
  [3]: http://ideone.com/A9Aoon
  [4]: https://pt.stackoverflow.com/questions/186570/condi%C3%A7%C3%A3o-matrizes-python/186575?noredirect=1#comment386007_186575