Gambling is heavily regulated for a reason. I would say that games like these should be regulated just as much.
Imagine going to the arcades, playing street fighter II, and it saying "We know you can't get on the score board because you suck, but if you pay $20 we'll put you at the top of the score board anyway". Would that be completely fine and above board?