They have really upped their game at this airport. They have updated several (if not all by now) terminals to newer facilities including yummy local restaurants!!!!
Terminal 4 is the nicest, newest and serves the major carriers. Knock on wood Phoenix Sky Harbor has always been a super easy airport to get through, no hassles or insane long lines at security. Luckily typically no delays due to weather.