I suspect that the base timing is all they have done because it can be changed by altering the CAS.
It should be simple to tell if you have been ripped off or not.
They should be able to supply you with before and after charts showing the power curve, torque curve, boost and afrs. Sounds like you should get a nistune chip and check on this forum or ask people from your area for an experienced RB tuner.