The mid-term Republican landslide was nationwide, not just in Louisiana.
Also, northern Union soldiers who voted in southern states in 1866 were not also voting in their home states.
You forgot to mention that most all of the white population of the southern states - everyone who had served the Confederacy in any way - was block fro voting. It was a rigged election cycle.