Стальной алхимик, как и Стальной алхимик: Завоеватель Шамбалы - это не полностью фантастический мир, это фантастика, основанная на реальной истории и мифологии. Тут какая-то странная классификация.
От себя предложу Trigun и Trigun: Badlands Rumble. Уникальный сеттинг космического вестерна.
Из военной фантастики я бы предложил Хроники Валькирии, годная экранизация годной TRPG. Это все в первую категорию, хотя до сих пор не понимаю, почему категории так названы.