Should I have to pay the mechanic?

You're lucky it was just an EGR tube. I've seen some cars that require you to lift the engine off of the motor mounts in order to change the spark plugs.