Так ведь по условию "задачи" отчет был предоставлен. А то, что он Вас не удовлетворил, так ведь Вы даже не помните, что должны были получить в качестве отчета. А значит, исполнитель прав и Вы, делая заказ, прежде всего хотели получить тиц, а отчет был всего-лишь формальностю. Раз формат и объем отчета не был обговорен, значит - чисто формальность. Можно дать отчет сколько времени было потрачено на работу (смешно, но всеже - тоже отчет) или сколько ссылок проставлено, параметры сайтов, на которых проставлялись ссылки, да все что угодно.
Вправе. Заказчик выставляет требования и ищет под них исполнителя - нормальный процесс. Только вот требования надо выставлять четко с самого начала. Правильно поставленный вопрос - уже половина ответа. А правильно составленное ТЗ - залог взаимопонимания с исполнителем.