I would tell them to hook it up to get a code of some sort. I dont know how they work or if your car has to be running when you do it but if they wont hook it up, go somewhere else because they are just pussyfooting around a probally small problem.. either that or a huge problem.
I really dont think the type of gas would make this big of difference.
I dont know what to tell you..