There were some machines which had a (in principle) purely random repeat chance, they had a plinko style drop game with pins to bounce the ball off, and a section below alternating repeat no repeat.
This was advertised as truly random - and i have no reason to believe it was not.
Not quite the question you asked, but the closest i know of.
With regards to your last line - there were plenty of machines which never paid their % - legal or not.
Their is a youtube video, of someone who has bought a Family Guy machine - with a supposed 78% payout (or thierabouts)
The Lifetime meters - show that after over £22000 of credits, the machine was only at about 66% - this is never getting back to its advertised %