It might be a little hard to make out, but that is indeed a Zelda cap being worn by one of the Kids in the Hall gang. Kids in the Hall is one of my favorite sketch comedy shows, and even though it’s been done and over with for years, somehow I never caught this little Nintendo reference. Thanks to Kaminari1 for the heads up!