I think Perot appealed to people who supported Pat Buchanan and felt that Clinton and HW were equally compicit in the "giant sucking sound".
This, plus the fact that Clinton was not trusted (the April 20, 1992 Time Magazine cover admits as much, and was used in a Bush ad). Bush was very unpopular and was seen as a "do-nothing" President in the face of a recession (though his popularity had reached the high 80s early in 1991 during the Gulf War).
Plus, Congress was seen as part of the problem, and a leader who could "shake up Washington" was sought after. Many remarks were made to the effect that 99% of Congress was re-elected in 1988, and that the same party had controlled the House for 38 years; term limits were popular (a term limit proposal passed in MI in 1992).
Clinton's lack of perceived trustworthiness dogged him well into his first term, and was a factor in the 1994 GOP takeover of Congress; Clinton's poll numbers were low (by pre-Trump standards) until the April 1995 Oklahoma City bombing, whereupon they jumped several points and kept rising.