Great suggestions were already made on this thread back when Blizzcon first announced the covenant system.
A big theme was to reward loyal players vs punishing players wanting to optimize.