".. он должен пострадать именно за веру."

Видимо перечень возможного возведение в лик святых расширили, недавно была информация о том, что католическая церковь "сделала святым" итальянского подростка, посредством которого (по мнению церкви) исцелился другой человек. Он не пострадал за веру, а сотворил чудо, это моя интерпретация.
Про крымских татар мне известно многое, так как работала с ними, есть что рассказать, именно так и было, как Вы написали. Те, кто принял решение отобрать у них дома видимо представители "темных сил" и депортация это испытание. Еще добавлю из рассказов татар, они уезжали с цветущего сада, а те, кого заселили в их дома, первратили все в пустыню. Хрущев принимал свое решение не на пустом месте.
Я вижу все аргументы изложены с той позиции, что нашими действиями руководим мы сами делая тот или иной выбор, это уже не фатализм, я не вижу только роли высшей силы, если мы сами творцы своей судьбы и можно было так или по-другому.
Да, Вы правильно понимаете, что значит "осужден за деяния, которые в момент совершения не были преступлением", многие татары пострадали именно за это. Да и не только, но примеры вряд ли будут опубликованы.