En Brasil, nunca hubo largos periodos de hegemonía de solo 1 o 2 clubes. Es practicamente imposible de ocurrir por la cantidad de clubes y el equilibrio / competitividad que hay.
Lo que viene pasando en los últimos 6-7 años con el dominio de Flamengo y principalmente de Palmeiras por tantos años consecutivos es algo muy raro (fruto del poderio financiero y de la organización que lograron obtener a partir de 2013-15).
En la década de los 30, Palmeiras y Fluminense fueron los 2 clubes más ganadores.
En la década de los 40, Vasco da Gama (del “Expresso da Vitória”) y São Paulo (y también Internacional en el Sur y Flamengo hasta 1944) fueron las potencias y las bases de la Seleção Brasileira.
En la década de los 50, Corinthinas fue el club más ganador, con Vasco da Gama, Palmeiras, Fluminense y Flamengo también ganando muchos títulos.
En la década de los 60, el dominio fue del Santos de Pelé, del Palmeiras de la Academia, del Botafogo de Garrincha (y cia.) y del Cruzeiro de Tostão y Dirceu Lopes.
La década de los 70 fue dominada por el Internacional de Falcão, por el Palmeiras de la Segunda Academia y por el Cruzeiro.
La década de 80, el Flamengo de Zico, el Atlético Mineiro de Reinaldo y también São Paulo y Grêmio fueron los más destacados.
En los 90, una enorme cantidad de clubes: São Paulo llega con fuerza con los 2 títulos consecutivos de la Libertadores/Intercontinental y cambia la manera que los clubes de Brasil tratan esas competencias; Palmeiras empieza a ganar todo entre 1993 y 2000 con la Parmalat, Corinthians empieza a ganar a partir de 1995; y también Cruzeiro, Grêmio y Vasco da Gama más para la segunda mitad de la década.
En los 2000, São Paulo e Internacional, principalmente, fueron los 2 más jodidos (exactamente el periodo que mencionaste).
En los 2010, claro domínio de Corinthians hasta la mitad de la década (con Fluminense, Cruzeiro y Grêmio también logrando ganar títulos importantes).
Y a partir de 2015-16, empieza el dominio actual de Palmeiras y Flamengo, con sus fuertes reestructuraciones financieras y administrativas.
Y ahora llega Atlético Mineiro.
En résumen: eso depiende mucho del momento en que viviste.