There are, but they pay 1:1 on naturals. They're not Shufflemaster machines or anything like that, they're usually an option on a multi-game VP machine.
AC history: Trump Plaza used to have a multi-game machine and one of the games was All-American VP paying out 100.7%. It was only a quarter but a great game for someone who wants to earn a little EV or run up comps. Another game on the machine was Keno, returning the usual 75-80% of a Keno game.
As you might imagine those machines were always full. With people playing the 100.7% video poker? Of course not, they were all playing Keno! That demonstrated to me just how little influence advantage and AP have over that gaming environment down there.