Several things cost Vitter: anti-incumbency mood, unmotivated base, state GOPe machinations to eliminate him (think current anti-Trump plans), and his personal baggage.
Louisiana voted like Canada did. An anti-incumbency vote. And like Canada, they will live to regret it.