If there was a way for a Bitcoin user to provide feedback on a payment (ECDSA signature from one of the addresses involved in the payment, signing an identifier of the payment and a feedback score)

Well now you're getting into the area that I said "rapidly got very complicated".

Define bitcoin user? What stops me paying myself to accrue positive reputation? Etc.