Using means of SD: You can do it but you must create as many ui rules as categories.
If you were on 4.5 there was a more elegant solution but in you case it cannot be applied.
Using External App: In that case it's more simple. You must create a UI rule that when category changes to update data from external system. There you must have an application that takes category as input and outputs a deadline.