It turned out that evolution itself doesn't use KRB5 directly, thus the dependency is useless and can be dropped.