Well, this _is_ Brandon Sanderson we're talking about here. With such an excellent, hatable character like Sadeas, it seems worth keeping him around.
Where did Adolin's side knife come from? Was it a gift? Could it have been a well-placed Hemalurgic spike? Seems potentially within the realm of easy possibility.