Hola Ángel,
De entrada yo diría que no hay diferencia, me parece que suena más natural, o quizás yo lo he oído más con el artículo que sin el.
Mira lo que dice Manuel Seco al respecto:

"Es propio del castellano hablado por catalanes omitir el artículo del complemento que sigue a la mayoría, la mayor parte, la mayor cantidad, el resto, el x por ciento, la mitad u otras exresiones semejantes. El uso de los catalanohablantes se ha difundido también entre algunos que no lo son...."

--------------------------------------------------
Note added at 2003-09-02 17:56:12 (GMT)
--------------------------------------------------

\".....He aquí una serie de ejemplos: <<Por las grandes autopistas europeas, la inmensa mayoría de automovilistas lo llevan usando hace tiempo>> (J.J. Soler Sans, Gaceta, 2.11. 1963, 87); <<Expone la historia de su pueblo con una soltura y un soporte técnico muy superior al de la mayoría de libros eruditos y monográficos>> (J. Meliá, Abc, 13.4.1978, 37)... etc\"

\"...En todos ellos, el uso normal castellano sería la mayoría de LOS..., la mayor parte de LOS..., el resto de LOS..., el x por ciento de LOS...\"

Diccionario de Dudas de Manuel Seco
Espasa
pg. 256