Правильно: никудышного.
Верно с двумя Н.
Верно: уровень, подобного которому раньше не было.
В первом примере его – притяжательное местоименное прилагательное (отвечает на вопрос: чей подвиг?)
Во втором примере его – форма винительного падежа личного местоимения он (отвечает на вопрос: наградили кого?).
В первом случае местоимение притяжательное, во втором - личное.
О короле: спросил.