From the same era as Guan Yu, and being feared for his strength and ruthlessness in combat, would make an interesting addition. My main idea regarding him would be his Ultimate, a mid sized AoE that damages all gods within the radius, ally and enemy. I went with this idea due to him turning on a number of his former lords, even slaying his own adopted father. Any allies his by the ult, would then have a 7 second time in which they could hit Lu Bu in retribution.