Crowds cheered when a landslide victory in the West Bengal Assembly elections evicted an established party from power.