Did Henry Winkler appear in every episode of Happy Days?

No. Winkler would have been a student during the run of Petticoat Junction; he was only 18 when it started, and it went off the air for good in 1970, when he was 25 and finishing up his MFA at Yale.