...because they don't want to be gifted, will they still get gifts if you are sneaky and use a link to their (non-existent) tree? Thanks :).

Yes, they will. I have done this for friends who didn't have their trees on their profiles. c:

Great! That was what I was hoping! Thanks for answering! :)