As a regular at Sky Harbor I had not seen deluxburger yet, probably cause I am usually half asleep when I get here. I can't say anything negative about the cost. It was a pricey burger at $11.50, and it was tasty and filling but it wasn't a "big kahuna burger " (Pulp Fiction reference) but it does beat the slop fest you'd get at Burger King in the other wing of the terminal.
I played it safe with a burger as I had a long flight to Charlotte and didn't want to risk eating Pei Wei which was next to Delux. It was a good burger and it sat well at 35,000 feet. I would have rated it Five stars, but the speed of service was quite slow for such a busy hub, had I not had a good chunk of time before my flight, I would have grabbed the tried and true pizza combos from the gift shop. It took almost 20 minutes from decision to ingestion. If the line is short and you have some wiggle before boarding, it's good.