I am in total agreement with nanju. Eldorado is a great place to stay.
Sam's Town (within walking distance from Eldorado) has video poker as well. But I believe the slots are tighter there than Eldorado.
Horseshoe Casino have poker machines and is a must see if it is your first time in that area. The hotel and casino are really beautiful. And we have had some luck there.
There is a few machines at Harrah's Downs. But again they seem to be very tight on all of the machines.
We have tried a couple of the other casinos but I can't honestly say whether they had poker machines. We did not really like the other casinos so didn't stay long.
I think you will enjoy yourself in Shreveport. We love going there as a getaway for a couple of days.