А может и правда, как в футболе, систему карточек ввести, чтоб они возле аватара где-нить высвечивались... Опоздал с заказом - получи желтую карточку (на определенный срок, не навсегда... надо давать человеку возможность исправится, например, до следующего вовремя выполненного заказа, или досрочно выполненного))) Ну, а если напортачил с выполнением (неправильно, не качественно и т.д.) - то тогда красную, и тут уже посложней процесс "искупления грехов" продумать...
Без арбитража, конечно, никак не обойтись... Может из числа "аборигенов" сайта - закрепить группу человек, каждый дока в отдельной отрасли, и в случае спорной ситуации им поручать проверку работы... А уж как их отблагодарить за это, пусть администрация сайта думает: из своих, или создать фонд какой на их содержание... Не думаю, что это будут запредельные суммы...