The only problem I had with Kitsch as Gambit was that he had a bit of trouble maintaining the accent. Otherwise, I thought he did a good job and it's a shame he didn't have the chance to have another shot at it (i.e. in a better movie).
I got to admit, that last comment comparing Tatum to Kitsch made me laugh...