Когда я смотрю, например: для всех типов в сборке, реализующей некоторый интерфейс с использованием отражения, всегда ли порядок возвращаемых типов будет одинаковым или они могут быть возвращены в любом порядке во время разных прогонов?
Посмотрите документацию к Assembly.GetTypes .
Возвращает Тип [] Массив, содержащий все типы, определенные в этой сборке.
Возвращает
Тип []
Массив, содержащий все типы, определенные в этой сборке.
Есть Никакого упоминания о заказе. Поэтому не стоит полагаться на это. Событие, если порядок сейчас согласован, он может измениться в какой-то будущей версии.
Если вы хотите упорядочить результат, используйте OrderBy , Array.Sort или некоторые другие варианты сортировки.