Feeds : creating a node dependencies at importation
I have done something similar with importing images. If the image exists in the files table I just add the fid, and if it does not yet exist I create it.

I created a custom module and implemented hook_feeds_processor_targets_alter, and hook_feeds_dimension_set_target

Aside from that I don't know of an answer that does not require a bit of coding.