Personally, I think this score (and Catch Me for that matter) are more in the background of things because of the nature of the movies.
Most of William's past collaborations with Spielberg have either been sci-fi or deeply emotional movies. All three for their own obvious reasons require upfront scores.
Now take a look at Catch Me If You Can. Williams was primarily accentuated one thing: the chase. This movie was grounded in reality so it didn't need wall to wall score to sell the picture. Same goes with The Terminal. It's an airport - nothing epic or mythic about that. And so this score is more about selling Victor Navorski's character and his romance, goings on, etc at the airport.
Anyway, I find the score very enjoyable particularly on my second and third listenings. It's a romantic comedy score after all, a genre that requires the music to stay back a bit more to really do its magic. The Navorski theme is catchy, I really dig the inclusion of the accordian, and the bits of jazz are really well done. I can't wait to check this movie out this weekend! Looks like John "the man" Williams did it again