BRASILIA (Reuters) - When more than a million Brazilians took to the streets last year in anti-government protests, many believed it was a sign that the ruling Workers' Party would be ousted at the next election after 12 years in power.