В годы советской власти сочетание Совет Министров  было официальным названием высшего исполнительного и распорядительного органа государственной власти – и в СССР, и в РСФСР. Этим и объясняется написание обоих слов с прописной буквы. Поскольку действующие «Правила русской орфографии и пунктуации» были приняты в 1956 году, неудивительно, что в них тоже отмечено написание Совет Министров. Такого написания следует придерживаться, если речь идет о советской эпохе.

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

Однако как неофициальное название высшего государственного органа (как синоним слова правительство) правильно написание Совет министров. Невозможно написание слова министров  с прописной, если речь идет о российском правительстве, поскольку в нашей стране официальное название высшего органа исполнительной власти – Правительство Российской Федерации.

Те правила правописания, которые размещены на нашем портале и параграф из которых Вы привели, – это «Правила русской орфографии и пунктуации» 1956 года, официально действующие и поныне. Справочники по правописанию Д. Э. Розенталя полностью основаны на этом своде правил, представляют собой своего рода расширенный комментарий к ним (как есть конституция – тонкая брошюра и комментарий к конституции – толстая книга). Поэтому противопоставлять «Правила» 1956 года и справочники Розенталя нельзя: речь идет об одних и тех же письменных нормах.  «У Розенталя все четко и понятно» потому, что правила правописания в его справочниках описаны более детально и проиллюстрированы бОльшим количеством примеров.

См. соответствующий раздел действующих «Правил русской орфографии и пунктуации» 1956 года.

Правило следующее: Слитно или раздельно пишутся с НЕ так называемые предикативные наречия на -о: при утверждении они пишутся слитно, при отрицании - раздельно (критерий того и другого смысла обычно устанавливается самим пишущим). См. в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя.

Употребление буквы ё в современных текстах может быть последовательным и выборочным. Последовательное употребление обязательно в следующих разновидностях печатных текстов: а) в текстах с последовательно поставленными знаками ударения (к ним относятся в том числе заголовочные слова в словарях и энциклопедиях); б) в книгах, адресованных детям младшего возраста; в) в учебных текстах для школьников младших классов и иностранцев, изучающих русский язык. Кроме того, по желанию автора или редактора любая книга может быть напечатана последовательно с буквой ё.

В обычных печатных текстах буква ё употребляется выборочно. Рекомендуется употреблять ее в следующих случаях: 1) для предупреждения неправильного опознания слова, напр.: всё, нёбо, лётом, совершённый (в отличие соответственно от слов все, небо, летом, совершенный), в том числе для указания на место ударения в слове, напр.: вёдро, узнаём (в отличие от ведро́, узна́ем); 2) для указания правильного произношения слова – либо редкого, недостаточно хорошо известного, либо имеющего распространенное неправильное произношение, напр.: гёзы, сёрфинг, флёр, твёрже, щёлочка, в том числе для указания правильного ударения, напр.: побасёнка, приведённый, унесённый, осуждённый, новорождённый, филёр; 3) в собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.

Вы правы. Слово сначала пишется только с А на конце, иное написание невозможно.