Uma maioria (do ponto de vista aritmético, é claro) pode mesmo ser grande ou pequena. Vejamos:
a) «A votação foi ganha por maioria de cinco votos»;
b) «A votação foi ganha por uma maioria de mil votos».
Obviamente que, comparativamente, prevaleceu uma pequena maioria no primeiro exemplo, e uma grande maioria no segundo exemplo.

N.E. – Em termos de percentagam, maioria (ou pequena maioria) pode significar "apenas" 51%, enquanto se usa a expressão grande maioria para valores normalmente superiores a 70%, utilizando-se ainda esmagadora maioria quando se ultrapassa os 85 ou 90%.