Of course it can be done without a dyno
As long as the car is datalogged, and the settings are tweaked to check timing pull etc.
If I were you I would rather pay the extra and get it setup on a dyno, at least that way you know you are getting the most out of the map.
When I got the shark stage 3, after datalogging, and about 3 file revisions from them, it looked good by the figures from datalogging, but when I got it put on the rolling road it only made 317bhp and 280lbs of torque. By driving down to them, and spending a full day there where they kept taking my car out every half an hour thrashiing the living daylights out of it, coming back into the workshop with the engine fans running, then turning the engine straight off etc etc (my brakes were goosed on the way homwe and it cost me nearly a £1000 to get them put right again) did I finally acheive 330bhp and 350 lb/ft of torque.
Would this have been solved by getting it setup properly on a rolling road from the first time the file was loaded onto the car???
I know what I would have chosen