One option is both leave feedback anytime, but feedback remains invisible until both have left it, then both feedbacks become visible. That way one cannot influence the other, and if either does not leave it, they get non in return either.

Nah, that won't work - as Leader Of The Band points out, all the dodgy sellers would need to do is not leave any feedback, and their buyer's negs would be 100% blocked.