-I wanted to use a triumph generated on a check to find jobs on cloud city to have there be a cook position available, as cooking is my character's former job and passion, to which he said no. Keep in mind I was looking to potentially retire the character here, as he is an ughnaught and it would make sense to have him stay with his kind on cloud city, but I would only have done that if he could have been a cook--but our GM still said no.
Wow, intentionally vague much? Possible/probable scenario:
Player : "I use Skulduggery to open a lock" *rolls*
Player: " Oh wow, I got a triumph. I want to use it to find a job on Cloud City"
GM: "No, that has nothing to do with the skulduggery check and derails the plot."
Player: *starts petulant thread on forums*
I think you missed that the check was for a job hunt. So a Triumph there for the job of a type the character wants (assuming the check is also a net success) is totally legit.