Brazilian President Luiz Inácio Lula da Silva faces an uphill fight for another term in a high-stakes election whose outcome could reshape the political landscape across Latin America.