The Coalition's election nightmare was reflected across much of the state, with massive swings to Labor in key seats and former Liberal safe havens lost again.