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