Mamata Banerjee stormed back to power in West Bengal with a two-thirds majority in the assembly, decimating an opposition alliance that charged her with corruption and megalomania.