I really don't understand why they didn't go back to Taylor Kitsch. Even though his storyline in Origins: Wolverine was a bit ridiculous, he wasn't bad at it.
Tatum is from Alabama originally, so it shouldn't be hard to bridge the Cajun accent gap.
He does one here: