A tough hunting ground for the Coalition since 2004, Victoria has not tended to be an election-decider in recent history.