Это сложное предложение, запятая нужна: В документе не предусмотрено, в каких случаях применяются способы выбора поставщиков товаров.

Непростой вопрос. Здесь сразу несколько грамматических трудностей.

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

Именительный падеж: бессмертные триста спартанцев
Родительный падеж: бессмертных трехсот спартанцев
Дательный падеж: бессмертным тремстам спартанцам
Творительный падеж: бессмертными тремястами спартанцами
Предложный падеж: о бессмертных трехстах спартанцах

Трудность вторая: винительный падеж у слова триста должен совпадать с родительным (из-за одушевленности спартанцев) или с именительным? Это сложный грамматический вопрос, не имеющий однозначного ответа. Исследователи указывают (см., например, статью И. Л. Микаэлян), что «числительные двести, триста и четыреста теоретически могут использоваться в форме вин = род, хотя в современном языке практически исключительно встречаются несогласованные формы вин = им». Предпочтительно поэтому в винительном падеже: бессмертных триста спартанцев.

Слово же действительно может выступать в роли сопоставительного союза в сложносочиненных предложениях типа Вид у него суровый, сердце же доброе. Однако в приведенном предложении употреблено наречие тут же; сопоставительных отношений между частями не наблюдается. Значит, перед нами бессоюзное сложное предложение. 

Это бессоюзное сложное предложение.

"Надо отметить, что Советский Союз был империей" — сложноподчиненное предложение;  "Надо отметить: Советский Союз был империей" — бессоюзное сложное предложение. 

В предложении Книга была длинная, но интересная одно сказуемое со связкой была и однородными именными частями. Предложения Подпустить врага и огонь дать по команде! и Встань и иди сложные: в каждом из них две грамматические основы. В первом случае это односоставные инфинитивные, во втором — односоставные определенно-личные предложения.

Предложение сложное, запятая нужна: Мне 15, и я родилась в России.

Вы правы, ряд существительных в именительном падеже слово, части речи, члены предложения и предложения нельзя считать рядом однородных членов с обобщающим словом категорий, поскольку это существительное стоит в форме родительного падежа. Конструкция может быть интерпретирована как бессоюзное сложное предложение с неполной второй частью: Синтаксис рассматривался учёным в его исторических изменениях на основе взаимосвязи главнейших грамматических категорий: [к ним относятся] слово, части речи, члены предложения и предложения.

Это сложное предложение. Перед союзом и нужно поставить либо запятую (по общему правилу), либо тире (как знак, выражающий значение результата, следствия). 

Предложения различаются грамматически. Первое из них — бессоюзное сложное с изъяснительными отношениями, требующими постановки двоеточия: И дураку понятно: правящий класс использует полицию для подавления пролетариата! Второе — сложноподчиненное с теми же отношениями. По смыслу они не различаются.