I visited Encounter with a friend after an In-N-Out layover run for drinks and just to check it out--despite having lived in SoCal and passed through LAX 30 times, I've never been. It was as cheesy as you say, but I found the cheese factor a bit charming. The restaurant was completely empty while we were there (1:30pm or so on a Tuesday afternoon), but the hostess, bartender, and manager were very friendly, and their signature martini list was cheesily impressive ( http://www.encounterlax.com/encounter_cocktails.html--I had the Bossa Supernova, and my friend had the Black Hole, which changed flavor as he sipped down to the Chambord "black hole" at the bottom of the glass).
For food at LAX, I don't think you can beat In-N-Out (just make sure the Parking Spot Sepulveda shuttle drivers think you're picking up a parked car!), so I'm not likely to bother eating there (especially based on your lackluster review), but in the absence of lounge access, I may find myself there on my next transit for the views over a Jetsonian cocktail.