Рекомендации правильны. В сочетании наверху копен слово наверху является предлогом, исторически образованным слиянием предлога на и формы верху. Быть на верху блаженства – устойчивый оборот, а в устойчивых оборотах часто сохраняются не только ушедшие из языка слова, но и архаичные написания. Ср.: семь пядей во лбу, играть в бирюльки, идти на попятный. Прилагательное попятный вне этого сочетания в современном языке уже не употребляется, и на следовало бы уже писать слитно, однако фразеологизм словно консервирует слова, формы слов и иногда написания.   

Подобные конструкции не являются нормативными.

На сегодняшний момент в русском литературном языке равнозначно употребляются варианты на Украине и в Украине.

Вам нужно было самостоятельно выбрать противника и начать игру. У нас нет сотрудника, который определяет очередность игроков. Это происходит автоматически.

Все слова в этом предложении (кроме пора) – глаголы в неопределенной форме, в том числе и слово поесть. 

Но Ваша догадка отчасти верна. Дело в том, что неопределенная форма глагола (инфинитив) по своему происхождению является застывшей формой имени существительного. Очень красиво об этом сказал известный русский лингвист А. М. Пешковский: «Если бы мы ничего не знали о происхождении неопределенной формы, то мы бы определили ее как "глагол, сделавший один шаг по направлению к существительному". Зная же ее происхождение, мы скажем, что это "существительное, не дошедшее на один шаг до глагола"».

Вы правы. Достойное Вашего тела – обычный определительный оборот, стоящий после определяемого слова (белье). Запятая нужна. Уточним только, что это не причастный оборот, поскольку достойный  – не причастие, а прилагательное.

Вы написали правильно. В предложении есть противопоставление: не... а. 

Сочетание не боюсь образует отдельное предложение, которое можно оформить как вставку: Я могу ответить (не боюсь) на критику; Я могу ответить — не боюсь — на критику.