За убийство мага! С особрй жестокостью))

Это было политическое дело.
Блэка считали Упсов и даже если бы он воробьев бы убил - его бы посадили.

Очень сомневаюсь про Армию))

Вообще, тема УПСов в каноне не раскрыта, поэтому мы можем лишь предполагать. И нигде не написано, что Мальсибер убивал. Его "коронным" было Империо. А в Азкабан можно угодить за любое из непростительных, если конечно же они не с благими целями применены.
Примеры Блека и Малфоя показывают, что с пожирателями никто сильно не разбирался.

В фиках Алтеи Ойген вполне себе убивал. И где должно быть написано? Гарри Мальсибером не интересовался, Мальсибер в каноне был среди азкабанских сидельцев, а значит были доказательства какие-то или взяли "удачно", ибо много кто "Империо" отговорился. Сириус отдельная тема, плюс взяли его можно сказать над трупами, он сам себя оговорил в шоке от смерти Джеймса и Лили, ну а что не стали разбираться - военное время, оно такое. Впрочем, в случае Сириуса я Министерство не оправдываю.
Ага, тот самый "солнечный" Ойген, который всем так полюбился. Ну просто потому, что никто не будет делать скидок для мальчишки, которых сначала немного натаскали, а потом отправили убивать. Даже тюфяк-Марк убивал, а ведь он куда слабее Ойгена. Фирменным "Империо" много не навоюешь, разве что взять кого-то из магглов под контроль и убивать их руками, но это еще более жутко на самом деле и ни фига бы Ойгена не оправдывало, ибо магглы в этом случае были бы оружием в его руках.
Так что не надо его опрадывать, что у него, что у Асти руки вполне себе в крови, и Азкабан у них вполне заслуженный.