Ple-SenУйти то ушли, но паладины в ордене все равно остались. Как, впрочем, и жрецы.
Полагаю, это издержки геймплея. Я не знаю структуры паладинства Азерота, но там есть нехилые нестыковки. Тириона Фордринга изгнали из ордена за то, что он спас орка, отдав тому долг чести. В то же время, командор Алого Ордена - Рино Могрейн убил своего отца и остался паладином. Такое ощущение, что чтобы перестать быть паладином надо, чтобы тебя отлучили от Ордена, а Алых отлучать тупо некому. А то, что Алые могли использовать паладинскую и жреческую силы тоже вполне закономерно, это ведь не покровительство Бога, а просто навык управления с конкретным типом магии.