Tyler I. From my experience, I see a few roadblocks to building beneficial partnerships:
lack of initiative on the partners' end
unequal commitment to the partnership
Especially in the early beginning, I am willing to offer co-branded marketing collateral, co-sell activities, referrals etc. However, it was not often met with the same enthusiasm.
When it comes to attribution, it is technicality and therefore easier to fix than attitude. Just make sure all the tracking is properly in place.