Check references - for sure. Ask for clients from a specific week the year before. Don't let them pick the week.
Repeat customers are a sign of a good outfitter. I think back of all the Outfitters I have used over the years and there are several I would go back with and others were a complete flop.