If the casino operates in Nevada, its video poker machines must use a true random number generator, just as on slot machines. VP machines with the same pay-table will all have the same average return to the player. This is assured by the requirement to use computer chips in the machines that match those approved by Nevada Gaming.
You'll find that over time the casinos are changing many of the poker machines to pay-tables that are less favorable to the player. Full pay on the Double Double Bonus machine is 10-7, for example, and it's very unlikely you'll find this anywhere in Nevada these days.