Upvote:4
I don't think it will be a problem. Reading through the Form 8130 FAQ, it's pretty clear that the FAA wants all parts to be used on a flying aircraft to have that form. Remember, the title of Form 8130 is (emphasis mine)
Export Airworthiness Approval
The propeller has already been deemed unworthy of future use as a propeller. If CBP questions you about it, tell the truth and say you bought it as a gift for decorating a friend's house. Since it has a tag deeming it unworthy for flight, they'll probably consider it junk.