I think a solution to this is to give party leaders the option to set up Party Finder so that a player who has yet to clear the content you're looking for members for can't join the party. It's a win/win: the party doesn't have to deal with a liar, the liar doesn't make themselves look silly, and fun can be had once the party forms without worry of somebody ruining that.