Even without Perot, Clinton would have been hard to beat in 1996. While many voters still didn't trust him, he had worked with Newt Gingrich to get welfare reform passed and had governed as a centrist. Also, people sensed that he cared; he also got high marks for his handling of the aftermath of the Oklahoma City bombing. Yes, he was practically unbeatable (plus being one of the most gifted politicians of the last half-century).
I always thought Clinton's political talents were overrated. One could make the argument that running as an incumbent President at a time of peace and prosperity, you should win by at least 10% and easily clear 400 EV's.
He didn't even get to 50% of the vote.