That is still relative and not objective, because the GURPS system uses a curve so a -1 is not the same between two characters.Did your GM not use situational modifiers? That's how you reflect the difficulty of a situation in GURPS, just as you set DCs in d20 systems.
I agree that objective difficulties are better, with bonuses and penalties coming from the talent or skill of the person involved, as well as situational modifiers. And, to be clear, those objective difficulties should be based on how hard it is for an "average" person to perform the task. Difficulty should not scale with level or skill, except insofar as more skilled individuals are willing to attempt more difficult feats.