As Malaysia heads for elections dominated by seething ethnic tensions, an invigorated opposition is hopeful of making unprecedented gains against the coalition that has ruled for half a century.